[Leetcode] Rotate Image

最新推荐文章于 2024-10-08 11:15:15 发布

原创最新推荐文章于 2024-10-08 11:15:15 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种用于二维矩阵旋转的C++实现方法。该方法通过两次变换实现：首先将矩阵上下翻转，然后进行转置操作以完成90度旋转。文章提供了一个名为Solution的类，其中包含rotate和swap两个成员函数。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int n = matrix.size();
        
        for (int i = 0; i < n / 2; ++i)
        {
            for (int j = 0; j < n; ++j)
                swap(matrix[i][j], matrix[n - i - 1][j]);
        }
        
        for (int j = 0; j < n; ++j)
        {
            for (int i = 0; i < j; ++i)
                swap(matrix[i][j], matrix[j][i]);
        }
    }
    
    void swap(int& a, int& b)
    {
        if (a == b)
            return;
            
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
};