等级：中等
一、题目
给你一个正整数 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; } }
