即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

Leetcode进阶之路——Rotate Image

编程语言 u013700358 19℃ 0评论

这道题题面简单,类似于矩阵转置,按照钟表的顺时针方向选择90度,自己先画个简单的图:


效果图


矩阵的阶数为4,于是可以得到以下规律:

a00 = a30
a01 = a20
a21 = a22
    ·
    ·
    ·

即:a[i][j] = a[n-1-i][j](n为阶数)


于是就得到如下代码:

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        vector<vector<int>> tmp(matrix);
        int n = matrix[0].size();
        for(int i = 0; i < n; ++i)
        {
            for(int j = 0 ; j < n; ++j)
            {
                matrix[i][j] = tmp[n-1-j][i];
            }
        }
    }
};

转载请注明:CodingBlog » Leetcode进阶之路——Rotate Image

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情