【LeetCode 48】旋转图像

题目链接：https://leetcode.cn/problems/rotate-image/

1 题目描述

将一个二维数组旋转90度

2 自己尝试

卒

3 看题解

有个思路是从外层到内层，将每一个位置的数交换（这个大佬）
真牛X，模模糊糊看懂了自己尝试写写试试：试，卒，再试，再卒，再试，再卒，再试，再卒。。。

4 debug

原来是交换的索引写的不对。。。唉。。。

4.1 代码思路

1.外层for循环代表这个二维数据需要从外到内循环几次

2.内层for循环代表交换四个位置的数
i = 0 ( 循环最外层 )
j = 0 ( 按红色箭头交换四个位置的数)
j = 1 ( 按蓝色箭头交换四个位置的数)

这四个位置数的下标，想的我头晕，唉。。。还是debug 改出来的

class Solution {
    public void rotate(int[][] matrix) {
        int len = matrix.length;
        for (int i = 0; i < len / 2; i++) {
            for (int j = i; j < len - i - 1; j++) {
                int tmp = matrix[i][j];
                int m = len-1-i;
                int n = len-1-j;
                matrix[i][j] = matrix[n][i];
                matrix[n][i] = matrix[m][n];
                matrix[m][n] = matrix[j][m];
                matrix[j][m] = tmp;
            }
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

早知现在 何必当初
又是怀疑智商的一天