二哥瞎逼逼：9 月份对于准备秋招的球友来说，非常重要，但奇怪的是 9 月份的假期却很多，中秋过完马上就是国庆，就很容易刚提起劲然后就松懈下来，然后一眨眼就 10 月中旬了。国庆结束后，基本上 offer 就开奖了，也就意味着头部和肩部选手的秋招可以彻底告一个段落了。今天继续来一到 LeetCode 题，醒醒脑子。

题意

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

难度

中等

示例

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

示例 2：

输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

分析 1

在我们上学的年级，经常出现一些找规律的题目，比如说 1,1,2,3,5,8,13,21 这样的数列，我们很容易找到这样一个规律，就是后一个数等于前两个数之和。

对于这道题，我们也可以找到这样一个规律：

• 第 i 行的元素旋转到了第 n-1-i 列；
• 第 j 列的元素旋转到了第 j 行。

一旦找到这个规律，题解就很容易了，我们只需要遍历一遍矩阵，然后将矩阵的元素旋转到对应的位置即可。

为了保证旋转的过程中有些元素不会被覆盖，我们可以对矩阵进行深拷贝。

题解如下：

class Solution04801 {
    public void rotate(int[][] matrix) {
        int n = matrix.length; // 获取矩阵的维度
        int[][] matrix_new = new int[n][n]; // 创建一个新矩阵来保存原矩阵的副本

        // 复制原矩阵的每一行到新的矩阵
        for (int i = 0; i < n; i++) {
            matrix_new[i] = Arrays.copyOf(matrix[i], n); // 复制每一行
        }

        // 旋转矩阵：将 matrix_new 中的元素重新放入 matrix 中
        for (int i = 0; i < n; i++) { // 遍历原矩阵的每一行
            for (int j = 0; j < n; j++) { // 遍历原矩阵的每一列
                // 将 matrix_new[i][j] 旋转到 matrix[j][n - 1 - i]
                matrix[j][n - 1 - i] = matrix_new[i][j];
            }
        }
    }

    public static void main(String[] args) {
        Solution04801 solution = new Solution04801();
        int[][] matrix = {
                {1,