LeetCode 48 Rotate Image

111 阅读1分钟

LeetCode 48 Rotate Image

思路

题目要求将 vector< vector < int > > 顺时针旋转90度。考虑以下做法:将 vector< vector < int > > 的元素reverse,然后将每个int按照从左上到右下的对角线翻转。

如果题目要求将 vector< vector < int > > 逆时针旋转90度。考虑以下做法:将vector< vector < int > > 每行的元素reserve,然后将每个int按照从左上到右下的对角线翻转。

代码

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {        
        if (matrix.empty() || matrix.size() == 1) return ;
        
        reverse(matrix.begin(), matrix.end());
        for (int i = 0; i < matrix.size(); ++i) {
            for (int j = 0; j <= i; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
    }
};