LeetCode-059-螺旋矩阵 II

螺旋矩阵 II

题目描述：给你一个正整数 n ，生成一个包含 1 到 $n^{2}$ 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix-ii/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：数组遍历

首先，result为要生成的正方形矩阵即二维数组，对应声明一个同样大小的flag二维数组记录相应位置是否已经走过，count为已记录的元素数量，i和j记录当前位置的索引位置，i初始化为0，j初始化为-1，然后按照向右、向下、向左、向右的顺序开始处理二维数组：

• 向右：将j往右移动一位，判断是否没有超过n的界限并且移动后的位置是否没有遍历过并且count小于n*n，如果符合条件，则将count加1然后填充到当前(i, j)位置上，并且将该位置的标记位置为true，直到往右移不动为止；
• 向下：将i往下移动一位，判断是否没有超过n的界限并且移动后的位置是否没有遍历过并且count小于n*n，如果符合条件，则将count加1然后填充到当前(i, j)位置上，并且将该位置的标记位置为true，直到往下移不动为止；
• 往左：将j往左移动一位，判断是否不小于0并且移动后的位置是否没有遍历过并且count小于n*n，如果符合条件，则将count加1然后填充到当前(i, j)位置上，并且将该位置的标记位置为true，直到往左移不动为止；
• 往上：将i往上移动一位，判断是否不小于0并且移动后的位置是否没有遍历过并且count小于n*n，如果符合条件，则将count加1然后填充到当前(i, j)位置上，并且将该位置的标记位置为true，直到往上移不动为止。

重复上面的过程，知道count等于n*n即所有的数字都填充到result中，最后返回result。

说明：和题目 LeetCode-054-螺旋矩阵 解法类似。

public class LeetCode_059 {
    public static int[][] generateMatrix(int n) {
        int[][] result = new int[n][n];
        boolean[][] flag = new boolean[n][n];
        int i = 0, j = -1, count = 0;
        while (count < n * n) {
            // 向右
            while (j + 1 < n && !flag[i][j + 1] && count < n * n) {
                j = j + 1;
                count++;
                result[i][j] = count;
                flag[i][j] = true;
            }

            // 向下
            while (i + 1 < n && !flag[i + 1][j] && count < n * n) {
                i = i + 1;
                count++;
                result[i][j] = count;
                flag[i][j] = true;
            }

            // 向左
            while (j - 1 >= 0 && !flag[i][j - 1] && count < n * n) {
                j = j - 1;
                count++;
                result[i][j] = count;
                flag[i][j] = true;
            }

            // 向上
            while (i - 1 >= 0 && !flag[i - 1][j] && count < n * n) {
                i = i - 1;
                count++;
                result[i][j] = count;
                flag[i][j] = true;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        for (int[] ints : generateMatrix(4)) {
            for (int anInt : ints) {
                System.out.print(anInt + "\t");
            }
            System.out.println();
        }
    }
}

【每日寄语】 要永远面朝阳光生活，这样的话，那些不好的阴影就会被甩到后面。