48. Rotate Image【力扣】

最新推荐文章于 2021-07-29 18:52:10 发布

原创最新推荐文章于 2021-07-29 18:52:10 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组

算法同时被 2 个专栏收录

245 篇文章

订阅专栏

工作刷题

212 篇文章

订阅专栏

博客围绕旋转图像问题展开，对题意进行理解和问题分析。提出先转置再水平翻转的处理方法，第一次沿对角线遍历一半元素，第二次沿中心线遍历另一半元素，还提及其他内容及链接。

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

题意理解

旋转图像

问题分析

先转置，再水平翻转，第一次沿对角线遍历一半的元素，第二次沿中心线遍历另一半的元素。

    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        //transpose
        for (int i = 0; i != n; i ++)
        {
            for (int j = 0; j != i; j ++)
            {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }
        /*
        for(int i = 0; i != n; i ++)
        {
            for(int j = 0; j != n; j ++)
            {
                cout << matrix[i][j] << '\t';
            }
            cout << endl;
        }
        */
        //flip horizontal
        for(int i = 0; i != n; i ++)
        {
            for(int j = 0; j != n / 2; j ++)
            {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][n - 1 - j];
                matrix[i][n - 1 - j] = tmp;
            }
        }
        
    }

其他

链接