LeetCode 54. 螺旋矩阵
题意
题意:给一个二维数组,请按照顺时针螺旋顺序,返回矩阵中的所有元素。
分析
定义上界、下界、左界、右界。
1.从左到右遍历,然后上界向下移动一行;
2.从上往下遍历,然后右界向左移动一列;
3.从右到左遍历,然后下界向上移动一行;
4.从下往上遍历,然后左界向右移动一列。
重复上面1到4的操作,直到遍历完整个矩阵。
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> ans;
int u