LeetCode59. 螺旋矩阵2 （Java实现）

题目描述： 给定一个数$n$，生成一个以1~$n^2$的二维数组，数组中的元素按照顺时针旋转方式依次排放。

如：给定数字$n=3$，
生成的矩阵为：

解题思路： 这个顺时针循环旋转的方式，其实就是每次从左至右放入元素，在从上至下放入最后一列元素， 之后，从右至左放入最后一行元素，再从下至上放入第一列元素，依次循环。如下图：

整个过程的重点在于对第一行，最后一列，最后一行以及第一列的遍历。
设置四个参数分别表示这四个参数，up, right, down, left。当第一行遍历完成后，up加一。之后遍历最后一列，完成后，right减一。再遍历最后一行，完成后，down减一。最后遍历第一列，完成后，left加一。依次进行，直到$up>down$ 或 $left>right$，则停止遍历。

代码如下：

public int[][] generateMatrix(int n) {
    int[][] matrix = new int[n][n];
    int left = 0;
    int up = 0;
    int right = n-1;
    int down = n-1;
    int begin = 1;
    while(left <= right && up <= down){
        for(int i = left; i <= right; i++){
            matrix[up][i] = begin;
            begin++;
        }
        up++;
        if(up <= down) {
            for (int j = up; j <= down; j++){
                matrix[j][right] = begin;
                begin++;
            }
        }
        right--;
        if(right >= left){
            for(int i = right; i>=left; i--){
                matrix[down][i] = begin;
                begin++;
            }
        }
        down--;
        if(down >= up){
            for(int j = down; j >= up; j--){
                matrix[j][left] = begin;
                begin++;
            }
        }
        left++;
    }
    return matrix;
}