刷题日记 2024-12-9 LeetCode:48. 旋转图像

48. 旋转图像 - 力扣(LeetCode)

找规律就行result[j][m-i-1] = matrix[i][j];

借助了辅助数组,如果不使用辅助数组可以考虑用翻转的思想来求解

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

你可能感兴趣的:(leetcode,算法,java)