leetcode Rotate Image

来源:互联网 发布:知乎 大胸妹子 编辑:程序博客网 时间:2024/06/05 15:17

可以将图片看成二维矩阵,先将矩阵转置,再将每一行倒序即可

代码

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

0 0
原创粉丝点击