LeetCode Rotate Image(矩阵的旋转)

最新推荐文章于 2024-04-22 15:23:52 发布

kgduu

最新推荐文章于 2024-04-22 15:23:52 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/46940455

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种方法，通过简单的循环和赋值操作，将二维矩阵顺时针旋转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?

题意：给出一个矩阵，问顺时针旋转90的矩阵

思路：假设矩阵的维数为n,则(x,y)矩阵后的位置为(y,n - 1 -x),其整个变换过程为(x,y)->(y, n - 1 - x）->(n - 1 -x, n - 1 - y)->(n - 1 - y, x)->(x, y)

具体代码如下

public class Solution {
    public void rotate(int[][] matrix)
    {
        int n = matrix.length;
        int m = n / 2;
        for (int i = 0; i < m; i++)
        {
           for (int j = i; j < n - 1 - i; j++)
           {
               int startx = i, starty = j;
               int x = startx, y = starty;
               int newx = y, newy = n - 1 - x;
               int tmp1 = matrix[x][y], tmp2;

               while (newx != startx || newy != starty)
               {
                   tmp2 = matrix[newx][newy];
                   matrix[newx][newy] = tmp1;
                   x = newx; y = newy;
                   newx = y; newy = n - 1 - x;
                   tmp1 = tmp2;
               }

               matrix[startx][starty] = tmp1;
           }
        }
    }
}