leetcode 48. 旋转图像

最新推荐文章于 2022-01-23 20:07:13 发布

qq789045

最新推荐文章于 2022-01-23 20:07:13 发布

阅读量148

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq789045/article/details/105818047

版权

LeetCode 专栏收录该内容

99 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/rotate-image/submissions/

由外层向内层遍历，每层都是一个正方形的四边。每条边需要更换len-1个。逆时针更换，最开始的存在temp里。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        for(int layer=0;layer<n/2;layer++){
            int len=n-layer*2;
            for(int right=0;right<len-1;right++){
                int temp=matrix[layer][layer+right];
                matrix[layer][layer+right]=matrix[layer+len-1-right][layer];
                matrix[layer+len-1-right][layer]=matrix[layer+len-1][layer+len-1-right];
                matrix[layer+len-1][layer+len-1-right]=matrix[layer+right][layer+len-1];
                matrix[layer+right][layer+len-1]=temp;
            }
        }
    }
};