59. 螺旋矩阵 II

59. 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

示例 2：

输入：n = 1
输出：[[1]]

提示：

• 1 <= n <= 20

思路：

​ 与螺旋矩阵一没有任何变化- -

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> ans(n, vector<int>(n,0));
        //与螺旋矩阵完全一样。
        int upper_bound=0;
        int bottom_bound=n-1;
        int left_bound=0;
        int right_bound=n-1;
        int num=1;
        while(num<=(n*n)){
            //顶部从左到右
            if(upper_bound<=bottom_bound){
                for(int i=left_bound;i<=right_bound;i++){
                    ans[upper_bound][i]=num++;
                }
                upper_bound++;
            }
            //右边从上到下
            if(left_bound<=right_bound){
                for(int i=upper_bound;i<=bottom_bound;i++){
                    ans[i][right_bound]=num++;
                }
                right_bound--;
            }
            //底部从右到左
            if(upper_bound<=bottom_bound){
                for(int i=right_bound;i>=left_bound;i--){
                    ans[bottom_bound][i]=num++;
                }
                bottom_bound--;
            }
            //左边从下到上
            if(left_bound<=right_bound){
                for(int i=bottom_bound;i>=upper_bound;i--){
                    ans[i][left_bound]=num++;
                }
                left_bound++;
            }
        }
        return ans;
    }
};

标签：59,int,矩阵,bound,II,num,ans,left
来源： https://www.cnblogs.com/BailanZ/p/16291372.html