码迷,mamicode.com
首页 > 其他好文 > 详细

59. 螺旋矩阵 II

时间:2020-12-30 10:52:55      阅读:0      评论:0      收藏:0      [点我收藏+]

标签: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 }

技术图片

 

59. 螺旋矩阵 II

标签:ret   info   正方形   ==   res   color   ima   整数   return   

原文地址:https://www.cnblogs.com/SEU-ZCY/p/14185946.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!