48. Rotate Image

最新推荐文章于 2024-01-06 15:21:28 发布

原创最新推荐文章于 2024-01-06 15:21:28 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文详细解析了数组翻转的概念及其步骤，并通过一个具体的实例展示了如何实现数组翻转的过程。其中包括了内外两层翻转的操作，以及代码实现细节。

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

此题较为容易，不过比较绕，找到规律就好了。以n为4的数组为例，假设数组如下所示：

1	2	3	4
5	6	7	8
9	10	11	12
13	14	15	16

翻转后的数组为：

13	9	5	1
14	10	6	2
15	11	7	3
16	12	8	4

翻转步骤为：

1)首先翻转最外一层的数，也就是上图中显示为红色的数。

1.旋转1,13,16,4四个数

swap(nums[0][0], nums[3][0]), swap(nums[3][0], nums[3][3]), swap(nums[3][3], nums[0][3])

2.旋转2, 9, 15,8四个数

swap(nums[0][1], nums[2][0]), swap(nums[2][0], nums[3][2]), swap(nums[3][2], nums[1][3])

3.旋转3, 5, 14, 12四个数

swap(nums[0][2], nums[1][0]), swap(nums[1][0], nums[3][1]), swap(nums[3][1], nums[2][3])

2)其次翻转里面那一层数，也就是上图中显示为绿色的数。

swap(nums[1][1], nums[2][1]), swap(nums[2][1], nums[2][2]), swap(nums[2][2], nums[1][2])

这样的题目，找一个例子，然后摸准规律，就会很容易做了。

代码如下：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = (int)matrix.size();
        for (int i=0; i<n/2; i++) { // i代表要旋转从外到内的第几层数，从0开始
            for (int j=i; j<n-1-i; j++) { // j代表从第i层的第几个数开始旋转
                swap(matrix[i][j], matrix[n-1-j][i]);
                swap(matrix[n-1-j][i], matrix[n-1-i][n-1-j]);
                swap(matrix[n-1-i][n-1-j], matrix[j][n-1-i]);
            }
        }
    }
};