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

Spiral Matrix II

时间:2017-04-29 19:52:50      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:add   pre   mil   lin   public   wrap   content   font   ace   

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

标签:add   pre   mil   lin   public   wrap   content   font   ace   

原文地址:http://www.cnblogs.com/liguangsunls/p/6785771.html

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