【LeetCode 59. 螺旋矩阵 II】

LeetCode 59. 螺旋矩阵 II

题目描述

解题思路

遍历 。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        //上边界 upper_bound 下边界 low_bound
        int upper_bound = 0, low_bound = n - 1;
        //左边界 left_bound 右边界 right_bound
        int left_bound = 0, right_bound = n - 1;
        int num = 1;
        while(num <= n * n){
            //从左到右遍历（顶部 upper_bound）  left_bound -> right_bound
            if(upper_bound <= low_bound){
                for(int j = left_bound; j <= right_bound; j ++){
                    matrix[upper_bound][j] = num++;
                }
                upper_bound ++;
            }
            //从上到下遍历（右侧 right_bound)   upper_bound -> low_bound
            if(left_bound <= right_bound){
                for(int i = upper_bound; i <= low_bound; i ++){
                    matrix[i][right_bound] = num++;
                }
                right_bound --;
            }
            //从右到左遍历（底部 low_bound)     right_bound -> left_bound
            if(upper_bound <= low_bound){
                for(int j = right_bound; j >= left_bound; j --){
                    matrix[low_bound][j] = num++;
                }
                low_bound --;
            }
            //从下到上遍历（左侧 left_bound)    low_bound -> upper_bound
            if(left_bound <= right_bound){
                for(int i = low_bound; i >= upper_bound; i --){
                    matrix[i][left_bound] = num++;
                }
                left_bound ++;
            }
        }
        return matrix;
    }
}