【leetcode】力扣 --- 日积月累，每日一题——9 螺旋矩阵 II

随笔录：今天虽然是个没有课的日子，也就成就了忙碌的一天，美好的一天生活从坐到实验室开始。脖子也酸了，起来运动一下，这是必须的，要不然真的受不了了。

欢迎来抱团，更有礼品相送
社区链接

题目来源

$等级：中等$

一、题目

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]]

示例 2：输入：n = 1 输出：[[1]]

提示：1 <= n <= 20

二、代码及思路

这道题要使用二分法进行。 二分法的主要原则就是循环不变量原则。

模拟顺时针画矩阵的过程:
从最一行开始从左到右，从最后一列开始从上到下，从最后一行开始，从右到左，从第一列开始从下到上。画完外面一圈就画内圈。

以3为例，每条边填充2个。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int x = 0, y = 0; //圈开始的位置
        int s = n / 2; //循环次数
        int dev = 1; //控制遍历的长度
        int count = 1; //从1开始填充
        while(s > 0){
            int i = x;
            int j = y;
            while(j < y + n - dev){
                res[x][j] = count++;
                j++;
            }
            while(i < x + n -dev){
                res[i][j] = count++;
                i++;
            }
            while(j > y){
                res[i][j] = count++;
                j--;
            }   
            while(i > x){
                res[i][j] = count++;
                i--;
            }
            s--;
            x++;
            y++;
            dev += 2;
        }
		//n为奇数，把中间的值填充	
        if(n % 2 == 1){
            res[n / 2][n / 2] = count;
        }
        return res;
    }
}