Leetcode | Rotate Image

最新推荐文章于 2025-07-24 15:44:24 发布

weixin_34384915

最新推荐文章于 2025-07-24 15:44:24 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/linyx/p/3773742.html

本文介绍了一个C++实现的算法，该算法能够将一个n×n的二维矩阵（代表图像）顺时针旋转90度，并且实现了原地旋转，避免了额外的空间开销。

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

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

实现题。从最外圈顺时针交换，最多交换n/2圈就行。

 1 class Solution {
 2 public:
 3     void rotate(vector<vector<int> > &matrix) {
 4         int n = matrix.size();
 5         int tmp;
 6         // 这个row其实就是圈数，最后中间可能会剩下一个点，这个点不需要旋转，无碍
 7         for (int row = 0; row < n / 2; ++row) {
 8             
 9             // 这里是要注意，每一圈的每一边，最后一个数是不用处理的，不然就多做了一遍了。所以这里i是到n- 2* row - 1而不是n - 2*row
10             for (int i = 0; i < n - 2 * row - 1; i++) {
11                 tmp = matrix[row][row + i];
12                 matrix[row][row + i] = matrix[n - row - i - 1][row];
13                 matrix[n - row - i - 1][row] = matrix[n - row - 1][n - row - i - 1];
14                 matrix[n - row - 1][n - row - i - 1] = matrix[row + i][n - row - 1];
15                 matrix[row + i][n - row - 1] = tmp;
16             }
17         }
18     }
19 };

转载于:https://www.cnblogs.com/linyx/p/3773742.html