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

48. 旋转图像

LeetCode_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);
        }
    }
}

方法二：不使用辅助数组

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官方题解：旋转图像