首页 > 其他 > 详细

Spiral Matrix II

时间:2014-07-13 16:36:58      阅读:283      评论:0      收藏:0      [点我收藏+]

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

public class Solution {
    public int[][] generateMatrix(int n) {
        int [][]a=new int[n][n];
        
        int val=0;
        for(int layer=0;layer<n/2;++layer){
            int first=layer;
            int last=n-1-layer;
            for(int i=first;i<last;++i){
                val++;
                a[first][i]=val;
            }
            for(int j=first;j<last;j++){
                val++;
                a[j][last]=val;
            }
            for(int k=last;k>first;k--){
                val++;
                a[last][k]=val;
            }
            for(int l=last;l>layer;l--){
                val++;
                a[l][first]=val;
            }
        }
        if(n%2!=0) a[n/2][n/2]=n*n;
        return a;
    }
    
}

Spiral Matrix II,布布扣,bubuko.com

Spiral Matrix II

原文:http://blog.csdn.net/dutsoft/article/details/37728713

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