C++速通LeetCode中等第14题-旋转图像

最新推荐文章于 2024-10-07 19:01:55 发布

程序猿练习生

最新推荐文章于 2024-10-07 19:01:55 发布

阅读量256

点赞数 4

分类专栏： LeetCode 文章标签： c++ leetcode 开发语言

本文链接：https://blog.csdn.net/weixin_47768406/article/details/142379927

版权

LeetCode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

思路图解：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        // 设矩阵行列数为 n
        int n = matrix.size();
        // 起始点范围为 0 <= i < n / 2 , 0 <= j < (n + 1) / 2
        // 其中 '/' 为整数除法
        for (int i = 0; i < n / 2; i++) {
            for (int j = 0; j < (n + 1) / 2; j++) {
                // 暂存 A 至 tmp
                int tmp = matrix[i][j];
                // 元素旋转操作 A <- D <- C <- B <- tmp
                matrix[i][j] = matrix[n - 1 - j][i];
                matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];
                matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];
                matrix[j][n - 1 - i] = tmp;
            }
        }
    }
};