leetcode-48. 旋转图像

JAVA解法

class Solution {
    public void rotate(int[][] matrix) {
        // 获取 n 维矩阵的长度
        int n = matrix.length;
        // 定义一个相同大小的矩阵
        int[][] matrix_new = new int[n][n];
        // 遍历矩阵
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                // 将第 i 行 j 列的值赋值给倒数第 i 行 j 列实现倒置（即 j，n-1-i）
                matrix_new[j][n - i - 1] = matrix[i][j];
            }
        }
        // 将倒置后的矩阵复制到结果矩阵
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                matrix[i][j] = matrix_new[i][j];
            }
        }
    }
}

题解分析

   通过找规律我们可以得出以下结论：对于矩阵中第 i 行的第 j 个元素，在旋转后，它出现在倒数第 i 列的第 j 个位置。 利用这个规律，我们可以 new 出一个相同大小的中间矩阵用于临时存放倒置的结果，最后再将其覆盖原来的矩阵，即可完成倒置的任务。

leetcode原题：48. 旋转图像