LeetCode | 59. Spiral Matrix II

最新推荐文章于 2022-04-26 18:50:57 发布

KarmenChan

最新推荐文章于 2022-04-26 18:50:57 发布

阅读量151

点赞数

分类专栏： LeetCode 文章标签： leetcode java 算法 spiral_matrix

本文链接：https://blog.csdn.net/Karmen199x/article/details/103781867

版权

LeetCode 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

59. Spiral Matrix II

Description

描述：https://leetcode.com/problems/spiral-matrix-ii/description/
题意：给定整数n，按螺旋顺序填充n×n（从1~n^2）的二维矩阵。

Solution: (Java)

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int i_end = n / 2;
        if (n % 2 == 0)
            i_end--;
        int j_start = 0, j_end = n-1, i_down_end = n-1;
        int num = 1;
        for (int i = 0; i <= i_end; i++) {
            for (int j = j_start; j <= j_end; j++)
                matrix[i][j] = num++;

            if (j_end >= j_start)
                for (int k = i+1; k <= i_down_end; k++)
                    matrix[k][j_end] = num++;

            if (i_down_end >= i+1)
                for (int k = j_end-1; k >= j_start; k--)
                    matrix[i_down_end][k] = num++;

            if (j_end-1 >= j_start)
                for (int k = i_down_end-1; k > i; k--)
                    matrix[k][j_start] = num++;

            j_start++;
            j_end--;
            i_down_end--;
        }
        return matrix;
    }
}