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

最新推荐文章于 2024-07-30 18:18:23 发布

cysisu

最新推荐文章于 2024-07-30 18:18:23 发布

阅读量979

点赞数

文章标签： C++ 矩阵旋转 leetcode

本文链接：https://blog.csdn.net/cysisu/article/details/105604346

版权

一、思路：

某一个的转化后的路径变化：（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;
			}
		}
	}
};