首页 > 其他 > 详细

LeetCode Spiral Matrix II

时间:2015-09-26 07:01:36      阅读:254      评论:0      收藏:0      [点我收藏+]

原题链接在这里:https://leetcode.com/problems/spiral-matrix-ii/

Spiral Matrix类似。从外圈到内圈螺旋着填数,如果n是奇数的话,最后正中间的数需要单独填写。

AC Java:

 1 public class Solution {
 2     public int[][] generateMatrix(int n) {
 3         int [][] res = new int[n][n];
 4         int x = 0;
 5         int y = 0;
 6         int row = 0;
 7         int column = 0;
 8         int num = 1;
 9         int temp = n;
10         
11         while(row<temp && column<temp){
12             for(int i = 0; i<temp-1; i++){
13                 res[x][y++] = num++;
14             }
15             for(int i = 0; i<temp-1; i++){
16                 res[x++][y] = num++;
17             }
18             for(int i = 0; i<temp-1; i++){
19                 res[x][y--] = num++;
20             }
21             for(int i = 0; i<temp-1; i++){
22                 res[x--][y] = num++;
23             }
24             x++;
25             y++;
26             temp-=2;
27         }
28         if(n%2 == 1){
29             res[n/2][n/2] = num;
30         }
31         return res;
32     }
33 }

 

LeetCode Spiral Matrix II

原文:http://www.cnblogs.com/Dylan-Java-NYC/p/4839911.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!