【leetcode】Array——Spiral MatrixII（59）

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 ]

]

继承上一道题目的思路：

使用while true 循环，在里面给四个边界进行判断

代码：

        int[][]result = new int[n][n];

        

        if(n==0)

        return result;

        int count =1;

        int top=0;int button=n-1;int right=n-1;int left=0;

        while(true){

        if(top>button||left>right)

        break;

        

        for(int i=left;i<=right;i++,count++){

        result[top][i]=count;

        }

        top++;

        

        if(top>button||left>right)

        break;

        

        for(int i=top;i<=button;i++,count++)

        result[i][right]=count;

        right--;

        

        for(int i=right;i>=left;i--,count++)

        result[button][i]=count;

        button--;

        

        if(top>button||left>right)

        break;

        

        for(inti =button;i>=top;i--,count++)

        result[i][left]=count;

        left++;

        }

        

        return result;

改进思路：其实内部并不需要进行边界判断，因为n确定之后，循环的次数肯定是n*n次，所以只需要

while(count<=n*n)即可。