标签:ret info 正方形 == res color ima 整数 return
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
1 class Solution { 2 public int[][] generateMatrix(int n) { 3 int[][] res=new int[n][n]; 4 int k=(n+1)/2; //k代表循环多少圈 5 int row,col; 6 int count=1; 7 for(int i=0;i<k;++i){ 8 row=i; 9 col=i; 10 //上面行放入 11 while(row==i&&col<n-i){ 12 res[row][col]=count++; 13 ++col; 14 } 15 --col; 16 ++row; 17 //右列 18 while(col==n-1-i&&row<n-i){ 19 res[row][col]=count++; 20 ++row; 21 } 22 --row; 23 --col; 24 //下行 25 while(row==n-1-i&&col>=i){ 26 if(row==i){break;} //判断这行是不是再前面走过了 ,因为有时候就剩最后一行或一列,所以最后一行或一列单独判断 27 res[row][col]=count++; 28 --col; 29 } 30 ++col; 31 --row; 32 //左列 33 while(col==i&&row>i){ 34 if(col==n-1-i){break;} //判断这列是不是再前面走过了 35 res[row][col]=count++; 36 --row; 37 } 38 } 39 return res; 40 } 41 }
标签:ret info 正方形 == res color ima 整数 return
原文地址:https://www.cnblogs.com/SEU-ZCY/p/14185946.html