day12 leetcode-hot100-20（矩阵3）

48. 旋转图像 - 力扣（LeetCode）

1.辅助数组法（题目不让）

思路：很简单，新建一个二维数组，直接找新数组与旧数组的规律即可。比如这个旋转90。那就是相当于 new[col][n-row-1]=old[row][col],然后两个for循环，分别为0-(n-1)即可。

2.原地旋转数组

思路

（1）这个很有意思，你可以旋转四次试一试，能够发现规律，也就是第四次旋转到原来的位置了，那我们就可以将第一次开始旋转的位置放到临时变量temp中，然后依次替代即可。下面展示官方提供的规律图解：

（2）难点在于如何遍历，肯定不能遍历n*n次了，否则就回去了，我们现在是每个循环改变4次，所以只需要循环n*n/4即可。我们将n*n大小分成4块就能完成所有改变。

具体代码

class Solution {
    public void rotate(int[][] matrix) {
        int n=matrix.length;

        for(int i=0;i<n/2;i++){
            for(int j=0;j<(n+1)/2;j++){
                int temp=matrix[i][j];
                matrix[i][j]=matrix[n-j-1][i];
                matrix[n-j-1][i]=matrix[n-i-1][n-j-1];
                matrix[n-i-1][n-j-1]=matrix[j][n-i-1];
                matrix[j][n-i-1]=temp;
            }
        }

    }
}