【重点】【矩阵】48. 旋转图像

最新推荐文章于 2025-12-02 23:06:36 发布

原创最新推荐文章于 2025-12-02 23:06:36 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #线性代数

本文介绍了两种Java实现矩阵旋转的方法：一种是创建新矩阵进行旋转，另一种是原地旋转，即不使用额外空间。详细展示了如何在给定的二维数组中实现矩阵顺时针旋转90度。

题目
 参考答案

法1：辅助矩阵

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