leetcode 48. 旋转图像

2023.10.5

leetcode 48. 旋转图像_第1张图片

        本题最直观的思路就是再new一个二维数组,然后将原数组的第i行j列赋值给新数组的j行n-i-1列即可。 java代码如下:

方法一:使用额外空间:

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int[][] new_matrix = new int[n][n];
        for(int i=0; i

 方法二:原地修改

        还可以原地修改,先将数组进行转置,再将数组每一行进行反转即可。java代码如下:

class Solution {
    public void rotate(int[][] matrix) {
        //先转置
        int n = matrix.length;
        for(int i=0; i

你可能感兴趣的:(leetcode专栏,leetcode,算法,数据结构,java)