Leetcode: Rotate Image

最新推荐文章于 2017-06-03 09:19:48 发布

logic_nut

最新推荐文章于 2017-06-03 09:19:48 发布

阅读量739

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/logic_nut/article/details/12773975

版权

面试题专栏收录该内容

50 篇文章

订阅专栏

本文提供了一种解决LeetCode上旋转图像问题的方法，通过原地旋转的方式减少额外空间复杂度。采用四步循环法，将矩阵顺时针旋转90度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://oj.leetcode.com/problems/rotate-image/

// Do it in place is not easy
class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int size=matrix.size();
        for(int i=0;i<(size+1)/2;i++){//***
            for(int j=0;j<size/2;j++){//***
                int current_i=i, current_j=j;
                int next_i, next_j;
                int tmp=matrix[current_i][current_j];
                for(int k=0;k<3;k++){
                    next_i=size-current_j-1, next_j=current_i;
                    matrix[current_i][current_j]=matrix[next_i][next_j];
                    current_i=next_i;
                    current_j=next_j;
                }
                matrix[current_i][current_j]=tmp;
            }
        }
    }
};