161. 旋转图像交换加转置

和蔼的zhxing

发布于 2018-09-04 11:23:53

3280

发布于 2018-09-04 11:23:53

文章被收录于专栏：和蔼的张星的图像处理专栏

给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。

样例给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]

交换加转置

方阵旋转九十度可以通过换行加转置来完成，刚好vector是可以用swap函数的，对于单个的元素肯定也是可以的。这样想来就没什么难得了，程序简洁：

  void rotate(vector<vector<int>> &matrix) {
        int sz=matrix.size();
        if(sz<=1)
        return ;
        for(int i=0;i<sz/2;i++)
        {
            swap(matrix[i],matrix[sz-1-i]);
        }
        for(int i=0;i<sz;i++)
        {
            for(int j=i;j<sz;j++)
            {
                swap(matrix[i][j],matrix[j][i]);
            }
        }
        // write your code here
    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018.02.28 ，如有侵权请联系 cloudcommunity@tencent.com 删除

swap