Leetcode 54.螺旋矩阵

Posted 2021-01-29 kexinxin

螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
			

[

 [ 1, 2, 3 ],

 [ 4, 5, 6 ],

 [ 7, 8, 9 ]

]

输出: [1,2,3,6,9,8,7,4,5]

 

 

 1 class Solution {
 2     public:
 3     vector<int> spiralOrder(vector<vector<int>>& matrix) {
 4         // 存储结果
 5         vector<int> result;
 6         // 边界条件
 7         if (matrix.empty())
 8             return result;
 9         // 二维矩阵行列
10         int rows = matrix.size();
11         int cols = matrix[0].size();
12         // 圈的四个角标
13         int left = 0;
14         int right = cols - 1;
15         int top = 0;
16         int btm = rows - 1;
17         // 循环打印圈
18         while (left <= right && top <= btm){             // 循环条件：
19             // 圈的第一步
20             for (int i = left; i <= right; ++i)                // 第一步循环条件
21                 result.push_back(matrix[top][i]);       // 第一步坐标
22             // 圈的第二步
23             if (top<btm)                                 // 第二步边界条件
24                 for (int i = top + 1; i <= btm; ++i)             // 第二步循环条件
25                     result.push_back(matrix[i][right]); // 第二步坐标
26             // 圈的第三步
27             if (top<btm && left<right)                   // 第三步边界条件
28                 for (int i = right - 1; i >= left; --i)          // 第三步循环条件
29                     result.push_back(matrix[btm][i]);   // 第三步坐标
30             // 圈的第四步
31             if (top + 1<btm && left<right)                 // 第四步边界条件
32                 for (int i = btm - 1; i >= top + 1; --i)           // 第四步循环条件
33                     result.push_back(matrix[i][left]);  // 第四步坐标
34 
35             ++left; --right; ++top; --btm;
36         }
37         return result;
38     }
39 };