48. 旋转图像（中等）

思路：

进行2次翻转即可：

水平翻转+主对角线翻转

 

代码：

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;j++){
				int temp=matrix[i][j];
				matrix[i][j]=matrix[n-i-1][j];
				matrix[n-i-1][j]=temp;
			}
		}
		
		//主对角线翻转，注意j的条件是j<i
		for(int i=0;i<n;i++){
			for(int j=0;j<i;j++){
				int temp=matrix[i][j];
				matrix[i][j]=matrix[j][i];
				matrix[j][i]=temp;
			}
		}
    }
}

 

分解：

1）注意边界：

水平翻转，只遍历行的一半即可

主对角线翻转，注意j的条件是j<i

 

复杂度分析：

时间复杂度：O（N^2）双重循环

空间复杂度：O（1）原地修改