48. 旋转图像 + 数组遍历 + 思维

48. 旋转图像

LeetCode_48

题目描述

48. 旋转图像 + 数组遍历 + 思维

方法一:使用辅助数组

class Solution {
    public void rotate(int[][] matrix) {
        //第i,j的元素翻转后出现在倒数第i列的第j个元素
        int m = matrix.length;
        int n = matrix[0].length;
        int[][] rotate = new int[m][n];
        for(int i=0; i<m; i++){
            for(int j =0; j<n; j++){
                rotate[j][n-i-1] = matrix[i][j];
            }
        }
        for(int i=0; i<m; i++){
            matrix[i] = Arrays.copyOf(rotate[i], rotate[i].length);
        }
    }
}

方法二:不使用辅助数组

48. 旋转图像 + 数组遍历 + 思维

class Solution {
    public void rotate(int[][] matrix) {
        //第i,j的元素翻转后出现在倒数第i列的第j个元素
        int m = matrix.length;
        int n = matrix[0].length;
        for(int i=0; i < m / 2; i++){//这里是m/2,不是m
            for(int j=0; j < (m + 1) / 2; j++){//进行四次的旋转,每次都是旋转90度,最终回到原来的位置,但是这里复制的顺序需要倒序
                int temp = matrix[i][j];
                matrix[i][j] = matrix[m-j-1][i];
                matrix[m-j-1][i] = matrix[m-i-1][m-j-1];
                matrix[m-i-1][m-j-1] = matrix[j][m-i-1];
                matrix[j][m-i-1] = temp;
            }
        }
    }
}

题解来源:leetcode官方题解:旋转图像

上一篇:使用命令动态更新JAR包中的文件


下一篇:Ajax清除浏览器js、css、图片缓存的方法