C++刷leetcode（59. 螺旋矩阵 II）【数据结构】【越界判断】

糖逗

题目描述：

1. 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
   
2. 
   
3. 示例:
   
4. 
   
5. 输入: 3
   
6. 输出:
   
7. [
   
8. [ 1, 2, 3 ],
   
9. [ 8, 9, 4 ],
   
10. [ 7, 6, 5 ]
    
11. ]
    
12. 
    
13. 来源：力扣（LeetCode）
    
14. 链接：https://leetcode-cn.com/problems/spiral-matrix-ii
    
15. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     vector<vector<int>> generateMatrix(int n) {
   
4.         vector<vector<int> > res(n, vector<int>(n, 0));
   
5.         int left = 0, right = n-1;
   
6.         int up = 0, down = n-1;
   
7.         int number = 1;
   
8.         while(left <= right && up <= down){
   
9.             for(int i = left; i <= right; i++){
   
10.                 res[up][i] = number++;
    
11.             }
    
12.             up++;
    
13.             if(up > down) break;
    
14.             for(int i = up; i <= down; i++){
    
15.                 res[i][right] = number++;
    
16.             }
    
17.             right--;
    
18.             if(left > right) break;
    
19.             for(int i = right; i >= left; i--){
    
20.                 res[down][i] = number++;
    
21.             }
    
22.             down --;
    
23.             if(up > down) break;
    
24.             for(int i = down; i >= up; i--){
    
25.                 res[i][left] = number++;
    
26.             }
    
27.             left++;
    
28.             if(left > right) break;
    
29.         }
    
30.         return res;
    
31.     }
    
32. };

复制代码