【LeetCode 48】旋转图像

发布于:2022-12-31 ⋅ 阅读:(244) ⋅ 点赞:(0)

题目链接: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;
            }
        }
    }
}

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


网站公告

今日签到

点亮在社区的每一天
去签到