【leetcode】面试题 01.07. 旋转矩阵

落雨碎江南 Lucinda

已于 2022-07-24 16:41:36 修改

阅读量103

点赞数

分类专栏： # 矩阵文章标签： java 算法 leetcode 矩阵数据结构

于 2022-07-21 11:30:48 首次发布

本文链接：https://blog.youkuaiyun.com/qq_28539917/article/details/125908837

版权

矩阵专栏收录该内容

1 篇文章

订阅专栏

该博客介绍了一种原地算法来实现图像矩阵的90度旋转，无需额外的内存空间。首先，通过沿对角线交换元素进行第一次翻折，然后再次沿中心轴交换元素完成旋转。这种方法对于处理大型矩阵尤其有效，因为它优化了内存使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

不占用额外内存空间能否做到？

二、解题思路

将矩阵沿对角线翻折一次，再沿中心对称轴翻折一次。

三、代码

class Solution {
	public void rotate(int[][] matrix) {
		int n=matrix.length;
        //沿对角线交换一次
		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;
			}
		}
        //沿中心轴交换一次
		for(int i=0;i<n;i++) {
			for(int j=0;j<(n+1)/2;j++) {
				int temp=matrix[i][j];
				matrix[i][j]=matrix[i][n-1-j];
				matrix[i][n-1-j]=temp;
			}
		}	
	}
}