48. Rotate Image

最新推荐文章于 2022-03-18 21:32:08 发布

潭溪Zerg

最新推荐文章于 2022-03-18 21:32:08 发布

阅读量118

点赞数

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.csdn.net/u013434984/article/details/84027058

版权

刷题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：

解答：

外圈向内圈逐步旋转

代码：

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int len = matrix.size();
        if( len == 1 || len == 0 )  return;
        for( int i = 0;2 * i + 1 < len;++i )    {
            int row = i, col = i, maxcol = len - i - 1;
            for(;col < maxcol;++col )  {
                int temp = matrix[row][col];
                matrix[row][col] = matrix[len - col - 1][row];
                matrix[len - col - 1][row] = matrix[len - row - 1][len - col - 1];
                matrix[len - row - 1][len - col - 1] = matrix[col][len - row - 1];
                matrix[col][len - row - 1] = temp;
            }
        }
    }
};