时间轴

2025-11-17

init

题目：

P48 旋转图像

https://leetcode.cn/problems/rotate-image/description/?envType=study-plan-v2&envId=top-interview-150

先沿对角线翻转，再逐行逆序。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <vector>
#include <algorithm>
using std::vector;

class Solution {
    public:
	void rotate(vector<vector<int> > &matrix)
	{
		// 先沿对角线翻转
		int i, j, n = matrix.size();
		for (i = 0; i < n; i++)
			for(j = i + 1; j< n; j++)
				std::swap(matrix[i][j], matrix[j][i]);

		// 再逐行逆序
		for (i = 0; i < n; i++)
			std::reverse(matrix[i].begin(), matrix[i].end());
	}
};