No.208 - LeetCode[48] Rotate Image - 正方形旋转-coding基础

ShellDawn

于 2020-09-03 16:42:04 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/108386945

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文深入解析了LeetCode上编号为48的题目“旋转图像”的算法实现，详细介绍了如何通过循环交换四个方向的元素来旋转二维矩阵，提供了一个清晰易懂的C++代码示例。

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

找出4个对应位置的规律即可

/*
 * @lc app=leetcode id=48 lang=cpp
 *
 * [48] Rotate Image
 */

// @lc code=start
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int N = matrix.size();
        // 层
        for(int i=0;i<N/2;i++){
            // 偏移位置
            for(int j=0;j<N-1-2*i;j++){
                // 循环四个方向
                int* a = &matrix[i][i+j];
                int* b = &matrix[i+j][N-1-i];
                int* c = &matrix[N-1-i][N-1-i-j];
                int* d = &matrix[N-1-i-j][i];
                swap(*a,*b);
                swap(*a,*c);
                swap(*a,*d);
            }
        }
    }
};
// @lc code=end