忻州市中小企业局网站wordpress 双语言

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;}}}
}