public static int[][] generateMatrix(int n) {
int left = 0, right = n - 1, up = 0, down = n - 1;//初始化边界
int[][] res = new int[n][n];//初始化二维数组
int cnt = 1;
while(cnt <= n * n) {
//上:左→右
for (int i = left; i <= right; i++) res[up][i] = cnt++;
up++;
//右:上→下
for (int i = up; i <= down; i++) res[i][right] = cnt++;
right--;
//下:右→左
for (int i = right; i >= left; i--) res[down][i] = cnt++;
down--;
//左:下→上
for (int i = down; i >= up; i--) res[i][left] = cnt++;
left++;
}
return res;
}
力扣--螺旋矩阵 II
最新推荐文章于 2024-05-12 20:45:02 发布