LeetCode: Rotate Image

最开始还用了一种递归的方法。。。也不知道是聪明还是傻。

先将最外圈旋转，然后向里一圈，旋转。。。。最后到达矩阵中心。

这里比较麻烦的是矩阵的下标，调了好久才写对。

public static void rotate(int[][] matrix) {
        rotate(matrix, 0);
    }
    public static void rotate(int[][] matrix, int start) {
        if(start == matrix.length/2) return;
        int first=0, second=0, third=0, fourth=0;
        
        int row = matrix.length-1;
        int col = matrix.length-1;
        
        for(int i=start; i<col-start; i++) {
            first = matrix[start][i];
            second = matrix[i][col-start];
            third = matrix[row-start][col-i];
            fourth = matrix[row-i][start];
            
            int tmp1 = second;
            matrix[i][col-start] = first;
            int tmp2 = third;
            matrix[row-start][col-i] = tmp1;
            int tmp3 = fourth;
            matrix[row-i][start] = tmp2;
            matrix[start][i] = tmp3;
        }
        
        rotate(matrix, start+1);
    }

 

    void rotate(vector<vector<int> > &matrix) 
    {
        for (int i = 0, j = matrix.size()-1; i < j; i++, j--)
        {
            for (int k = i, d = j; k < j; k++, d--)
            {
                int t = matrix[i][k];
                matrix[i][k] = matrix[d][i];
                matrix[d][i] = matrix[j][d];
                matrix[j][d] = matrix[k][j];
                matrix[k][j] = t;
            }
        }
    }

同一方法 别人写的。。。。感受一下。。。

网上一看，原来可以先转置，然后在将每一行的前后顺序调换就行了。。。这样思路就很清晰了。

public static void rotate1(int[][] matrix) {
        if (matrix.length == 0) return;
        transpose(matrix);
        int col = matrix.length;
        for(int i=0; i<col; i++) {
            for (int j=0; j<col/2; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][col-1-j];
                matrix[i][col-1-j] = tmp;
            }
        }
    }
    
    public static void transpose(int[][] matrix) {
        for (int i=0; i<matrix.length; i++) {
            for(int j=i; j<matrix[0].length; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }
    }