leetcode59.螺旋矩阵II——学习笔记

题目：力扣https://leetcode-cn.com/problems/spiral-matrix-ii/

---

class Solution {
    public int[][] generateMatrix(int n) {
        int target = n*n;
        int num = 1;
        int[][] map = new int[n][n];
        int left = 0;
        int right = n-1;
        int top = 0;
        int bottom = n-1;
        while(num<=target){
            //从左往右
            for(int i=left;i<=right;i++){
                map[top][i] = num;
                num++;
            }
            top++;
            //从上往下
            for(int i=top;i<=bottom;i++){
                map[i][right] = num;
                num++;
            }
            right--;
            //做右往左
            for(int i=right;i>=left;i--){
                map[bottom][i] = num;
                num++;
            }
            bottom--;
            //从下往上
            for(int i=bottom;i>=top;i--){
                map[i][left] = num;
                num++;
            }
            left++;
        }
        return map;
    }
}

 

---

思路：这题与leetcode54.螺旋矩阵 大同小异，leetcode54.螺旋矩阵需要做的是按照瞬时间螺旋的返回数据，而这一题需要做的是按照瞬时间给二维数组填入数据，本质上没有区别。所以我还是故技重施，抽丝剥茧般的逐行逐列的拜访数据。

---

1.准备阶段。target是需要放置的元素的个数（也是需要放置元素最后一位的值）；num是当前放置元素的值（因为题目要求从1开始，所以默认值为1）；map是最后需要返回的二维数组；left、right、top和bottom分别为左、右、上、下边界。

int target = n*n;
int num = 1;
int[][] map = new int[n][n];
int left = 0;
int right = n-1;
int top = 0;
int bottom = n-1;

2.放置元素。当num尚未达到target值一直执行循环，循环内按照“从左往右”->“从上往下”->“从右往左”->“从下往上”（即顺时间）的方向依次放入对应的元素num，每放置完一行（列）则将对应的left/right/top/bottom的值修改。

while(num<=target){
    //从左往右
    for(int i=left;i<=right;i++){
        map[top][i] = num;
        num++;
    }
    top++;
    //从上往下
    for(int i=top;i<=bottom;i++){
        map[i][right] = num;
        num++;
    }
    right--;
    //做右往左
    for(int i=right;i>=left;i--){
        map[bottom][i] = num;
        num++;
    }
    bottom--;
    //从下往上
    for(int i=bottom;i>=top;i--){
        map[i][left] = num;
        num++;
    }
    left++;
}

3.返回二维数组map。

return map;