leetcode rotate image

最新推荐文章于 2021-08-31 14:50:55 发布

原创最新推荐文章于 2021-08-31 14:50:55 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

非一次ac 同时被 2 个专栏收录

53 篇文章

订阅专栏

leetcode

23 篇文章

订阅专栏

本文介绍了一种实现矩阵顺时针旋转90度的算法。通过双层循环和巧妙的元素交换方式，可以在原地完成矩阵旋转，无需额外的空间。文章详细展示了如何逐层处理矩阵的边界元素，并附有具体的C++实现代码。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n = matrix.size();
        if(n < 2){
            return;
        }
        int hl = 0, hr = n - 1, vu = 0, vd = n - 1;
        //int len = n - 1;
       // int xbase = 0, ybase = 0;
       int xbase = 0;
        while(hl < hr){
            for(int i = hl; i < hr; ++i){
                int tmp = matrix[vu][i];
                matrix[vu][i] = matrix[vd - i + xbase][hl];
                matrix[vd - i + xbase][hl] = matrix[vd][hr - i + xbase];
                matrix[vd][hr - i + xbase] = matrix[i][hr];
                matrix[i][hr] = tmp;
            }
            hl++;
            hr--;
            vu++;
            vd--;
            xbase++;
        }
        return;
    }
};

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n = matrix.size();
        if(n < 2){
            return;
        }
        int hl = 0, hr = n - 1, vu = 0, vd = n - 1;
        int len = n - 1;
       // int xbase = 0, ybase = 0;
        int xbase = 0;
        while(hl < hr){
            for(int i = 0; i < len; ++i){
                int tmp = matrix[vu][xbase + i];
                matrix[vu][xbase + i] = matrix[len - i + xbase][hl];//左上
                matrix[len + xbase - i][hl] = matrix[vd][len + xbase - i];//左下
                matrix[vd][xbase + len - i] = matrix[xbase + i][hr]; //右下 
                matrix[xbase + i][hr] = tmp;//右上
            }
            hl++;
            hr--;
            vu++;
            vd--;
            xbase++;
            len -= 2;
        }
        return;
    }
};