LeetCode刷题【Array】 Spiral Matrix II

题目：

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 ]
]

解决方法：Runtime: 3 ms

public class Solution {
    public int[][] generateMatrix(int n) {
        int matrix[][] = new int[Math.abs(n)][Math.abs(n)];
		int x1=0, y1=0;
		int x2=Math.abs(n)-1, y2=Math.abs(n)-1;
		int value=1;
		while(x1<=x2&&y1<=y2){
			for(int i=x1,j=y1;j<=y2;j++) matrix[i][j]=value++; //left to right
			x1++;
			for(int i=x1,j=y2;i<=x2;i++) matrix[i][j]=value++; //up to down
			y2--;
			for(int i=x2,j=y2;j>=y1;j--) matrix[i][j]=value++; //right to left
			x2--;
			for(int i=x2,j=y1;i>=x1;i--) matrix[i][j]=value++; //down to up
			y1++;
		}
		return matrix;
    }
}

参考：

【1】https://leetcode.com/