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

2023-12-13 04:10:09

题目
参考答案

法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];
            }
        }
    }
}

法2：原地旋转

直接看上方参考链接。。

文章来源:https://blog.csdn.net/Allenlzcoder/article/details/134803217
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。