leetcode C++ 48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。

最新推荐文章于 2024-11-24 23:16:47 发布

原创最新推荐文章于 2024-11-24 23:16:47 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C++ #矩阵旋转 #leetcode

收录于

本文深入解析了矩阵旋转算法的核心思路，介绍了如何通过四步变换实现矩阵的90度旋转，适用于不同大小的矩阵。对于偶数维度的矩阵，文章详细说明了遍历n*n/4个元素的过程；对于奇数维度的矩阵，则阐述了遍历(n*n-1)/4个元素的方法，同时指出中心元素在旋转过程中保持不变的特点。通过具体代码示例，展示了如何在C++中实现这一算法。

一、思路：

某一个的转化后的路径变化：（i,j）-->(j,n-1-i)-->(n-1-i,n-1-j)-->(i,j), 所以转变一个，就等于转变4个，n为偶数数时，遍历n*n/4；n为奇数时，遍历(n*n-1)/4，因为中心不会变化

二、代码：


class Solution {
public:
	void rotate(vector<vector<int>>& matrix) {
		int n = matrix.size();
		for (int i = 0; i < (n + 1) / 2; i++)
		{
			for (int j = 0; j < (n) / 2; j++) {
				int temp = matrix[i][j];
				matrix[i][j] = matrix[n - 1 - j][i];
				matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];
				matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];
				matrix[j][n - 1 - i] = temp;
			}
		}
	}
};