Leetcode刷题笔记——Pro48：旋转图像

红色和黄色的线是元素旋转路径，每次选择一个环上的四个位置上的数字进行旋转，比如[0,0]到[0,len-1]，[0,len-1]到[len-1, len-1]，[len-1, len-1]到[len-1, 0]，[len-1, 0]到[0, 0]。然后再旋转[0, 1]和它对应的剩下三个位置；第一个环旋转完了旋转第二个换，直到整个矩阵完成旋转。

代码如下：

//直观旋转
    public void rotate_1(int[][] matrix){
        int len = matrix.length;
        //第i个环
        for(int i=0; i<len/2; i++){
            int start = i; //环的左上角
            int end = len-i-1; //环的右下角
            //第j个起始位置
            for(int j=0; j<end-start; j++){
                int temp = matrix[start][start+j];
                matrix[start][start+j] = matrix[end-j][start];
                matrix[end-j][start] = matrix[end][end-j];
                matrix[end][end-j] = matrix[start+j][end];
                matrix[start+j][end] = temp;
            }
        }
    }

还有一种方法是先把矩阵转置，然后再按列翻转，这样也能完成旋转，但是不直观，不太容易想到。

代码如下：

//先转置，再翻转
    public void rotate(int[][] matrix){
        for(int i=1; i<matrix.length; i++){
            for (int j=0; j<i; j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
        for (int i=0; i<matrix.length; i++){
            for(int j=0; j<matrix.length/2; j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][matrix.length-j-1];
                matrix[i][matrix.length-j-1] = temp;
            }
        }
    }