面试经典150题 P48 旋转图像

---

时间轴

时间轴

2025-11-17

init

矩阵

---

题目：

P48 旋转图像

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

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

#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());
	}
};

leetcode hot 100 rewrite

#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());
        }
};