2. 螺旋矩阵(54)

leecode
https://leetcode-cn.com/problems/spiral-matrix/
54. 螺旋矩阵
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
----示例 1:
--------输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
--------输出: [1,2,3,6,9,8,7,4,5]
----示例 2:
--------输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
--------输出: [1,2,3,4,8,12,11,10,9,5,6,7]

代码在下面 ，我还是太菜了 这道题没想出来，可以说差了一步。。。哎 看的大佬的思路 我太菜了。。。 加深印象 防止忘记


当然还是要有判断条件的。。。 top 小于 bottom left小于right
至于 while中的条件与if中的条件肯定是不同的
可以考虑一下这种情况：

//    1    2    3    4
//    5    6    7    8
//    9   10   11   12

如果 while中无”=“条件 6 7 就会没有
如果 if中有“=“条件 数据会重复的

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector <int> ans;
        if (matrix.empty()) {
            return ans;
        }
        int top = 0;
        int left = 0;
        int right = matrix[0].size() - 1;
        int bottom = matrix.size() - 1;
        while (left <= right && top <= bottom){
            for (int i = left; i <= right; i++){
                ans.push_back(matrix[top][i]);
            }
            for (int row = top+1; row <= bottom; row++){
                ans.push_back(matrix[row][right]);
            }
            if (left<right&&top<bottom){
                for (int column = right - 1; column >= left; column--) {
                    ans.push_back(matrix[bottom][column]);
                }
                for (int row = bottom - 1; row > top; row--) {
                    ans.push_back(matrix[row][left]);
                }
            }
            left++;
            right--;
            top++;
            bottom--;
        }
        return ans;
    }
};```