leetcode 日经贴，Cpp code -Rotate Image

原创于 2015-04-02 18:30:39 发布 · 338 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

leetcode

Cpp

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

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;
            }
        }
    }
};