LeetCode-59. 螺旋矩阵 II

最新推荐文章于 2024-07-21 15:36:00 发布

仲景

最新推荐文章于 2024-07-21 15:36:00 发布

阅读量54

点赞数

分类专栏： LeetCode 文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/qq_38762212/article/details/128461066

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目链接

https://leetcode.cn/problems/spiral-matrix-ii/

题解

题解一（Java）

在这里插入图片描述

class Solution {
    public int[][] generateMatrix(int n) {

        // 创建数组
        int[][] arr = new int[n][n];

        // 循环的圈数
        int loop = n / 2;

        // 每次需要填充的数字
        int num = 1;

        // 每一圈循环开始的索引
        int start = 0;

        // 每一圈赋值，[i][i]就是每一圈的开始位置
        for (int i = 0; i < loop; i++) {

            // 临时索引，用来迭代填充的位置
            int index1 = start, index2 = start;

            // 向右
            while (index2 < n - i - 1) {
                arr[index1][index2] = num++;
                index2++;
            }

            // 向下
            while (index1 < n - i - 1) {
                arr[index1][index2] = num++;
                index1++;
            }

            // 向左
            while (index2 > i) {
                arr[index1][index2] = num++;
                index2--;
            }

            // 向上
            while (index1 > i) {
                arr[index1][index2] = num++;
                index1--;
            }

            start++;
        }

        // 如果n是奇数，填充最中心的一个
        if (n % 2 != 0)
            arr[n / 2][n / 2] = num;

        return arr;

    }
}