Rotate Image - Leetcode

最新推荐文章于 2024-01-10 14:59:17 发布

AngelQian2

最新推荐文章于 2024-01-10 14:59:17 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/Q_wing/article/details/43559501

Leetcode 专栏收录该内容

103 篇文章

订阅专栏

本文详细介绍了矩阵旋转的两种方法：水平投影与垂直投影。通过实例代码演示了如何实现矩阵90度旋转，包括交换副对角线与主对角线的操作，并提供了具体的Java代码实现。

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

掌握规律：90°旋转，两个方法：

方法1 ：水平投影，交换副对角线；

方法2：垂直投影，交换主对角线；

下面使用方法1：因为主对角线交换就是A[i][j] <->A[j][i]

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for(int i=0; i<n/2; i++){
            for(int j=0; j<n; j++){
                int t = matrix[i][j];
                matrix[i][j] = matrix[n-1-i][j];
                matrix[n-1-i][j] = t;
            }
        }
        for(int i=0; i<n; i++)
        for(int j=i+1; j<n; j++)
        {
            int t = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = t;
        }
    }
}