LeetCode 59

https://leetcode-cn.com/problems/spiral-matrix-ii/

很简单的一道题,不用解释过多的东西,只要控制好遍历的边界问题就好,心中有数做啥都不怕

class Solution {
    public int[][] generateMatrix(int n) {
        if(n == 0){
            return new int[0][0];
        }
        int[][] res = new int[n][n];
        int max = n*n;
        int count = 1;
        int pos = 0;
//当数填到n的平方的时候结束
        while(count <= max){
//开始填左上到右上的列,pos用于控制每一圈的大小
            for(int i = pos; i <= n-1-pos;i++){
                res[pos][i] = count;
                count++;
            }
//开始填从右上到右下的行
            for (int i = pos+1;i <= n -pos-1;i++){
                res[i][n-pos-1] = count;
                count++;
            }
//开始填右下到坐下的列
            for (int i = n-2-pos;i>=pos;i--){
                res[n-pos-1][i] = count;
                count++;
            }
//开始填左下到左上-1的行
            for (int i = n-2-pos;i > pos;i--){
                res[i][pos] = count;
                count++;
            }
//控制当前的圈数最终填写的地方
            pos++;
        }
        return res;
    }
}

 

posted @ 2020-04-24 15:15  ZJPang  阅读(157)  评论(0编辑  收藏  举报