[Leetcode] Rotate Image

矩阵旋转算法

leo524891010

于 2012-12-05 13:26:16 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/algorithmengine/article/details/8259512

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;
    }
};