leetcode 日经贴，Cpp code -Rotate Image

bachelorchen

于 2015-04-02 18:30:39 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode Cpp

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/44835695

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一种优化的旋转矩阵方法，通过减少循环次数和内存访问，显著提高了旋转操作的效率。该算法适用于多种应用场景，包括计算机图形学、机器学习和数据处理等领域。

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

Rotate Image

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n = matrix.size();
        if (n <= 1) return;
        for (int i = 0; i < n / 2; ++i) {
            int st = i, ed = n - i - 1;
            for (int j = i; j < ed; ++j) {
                int v = matrix[st][j];
                matrix[st][j] = matrix[ed - j + i][st];
                matrix[ed - j + i][st] = matrix[ed][ed - j + i];
                matrix[ed][ed - j + i] = matrix[j][ed];
                matrix[j][ed] = v;
            }
        }
    }
};