《leetcode》spiral-matrix-ii（构造螺旋矩阵）

题目描述

Given an integer n, generate a square matrix filled with elements from 1 to n 2 in spiral order.
For example,
Given n =3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

解析：螺旋矩阵算是数组中比较经典的问题了。如何构造螺旋矩阵返回呢？我们可以把该数组看成是构造上方、右方、下方、左方来构造。注意：每构造一个上、右、下、左就把循环数+1，就像剥洋葱一样，搞完一层就少一层。

public class Solution {    public int[][] generateMatrix(int n) {        int [][] arr = new int[n][n];        int count=0;//构造的数        int x=0;        int y=0;        int num=1;        int cycle=0;//控制循环的层数        while (count!=(n*n)){            while (y<(n-cycle)&&(count!=(n*n))){//上方                arr[x][y]=num++;                y++;                count++;            }            y--;            x++;            while (x<n-cycle&&(count!=(n*n))){//右方                arr[x][y]=num++;                x++;                count++;            }            x--;            y--;            while (y>=cycle&&(count!=(n*n))){//下方                arr[x][y]=num++;                y--;                count++;            }            y++;            x--;            while (x>cycle&&(count!=(n*n))){//左侧                arr[x][y]=num++;                x--;                count++;            }            x++;            y++;            cycle++;//完成一圈循环数+1，下次内圈变小        }        return arr;    }}