螺旋矩阵（Java）

 

给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
示例：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

 

package chapter01;
//螺旋矩阵
public class Test10 {
	public static int[][] generateMatrix(int n){
		int[][] res = new int[n][n];
		if(n==0){
			return res;
		}
		int left = 0;
		int right = n-1;
		int up = 0;
		int down = n-1;
		int i = 1;
		while(i<=n*n){
			for(int col = left;col<=right;col++){
				res[up][col] = i;
				i++;
			}
			up++;
			if(i<=n*n){
				for(int j =up;j<=down;j++){
				res[j][right] = i;
				i++;
				}
				right--;
			}
				if(i<=n*n){
					for(int j = right;j>=left;j--){
						res[down][j]=i;
						i++;
					}
					down--;
				}
				if(i<=n*n){
					for(int j = down;j>=up;j--){
							res[j][left]=i;
							i++;
						}
				left++;
				}
		}
		return res;
	}
     public static void printMatrix(int[][] matrix) {
	        for (int i = 0; i < matrix.length; i++) {
	            for (int j = 0; j < matrix[i].length; j++) {
	                System.out.print(matrix[i][j] + "\t");
	            }
	            System.out.println();
	        }
	    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	
		printMatrix(generateMatrix(6));
		
	}
	
	
}