48. 旋转图像（中等）

迪恩_Emma

于 2021-06-20 11:25:18 发布

阅读量127

点赞数

分类专栏：力扣热题top100 文章标签： leetcode java

本文链接：https://blog.csdn.net/di_ko/article/details/118067677

版权

力扣热题top100 专栏收录该内容

72 篇文章

订阅专栏

思路：

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