描述

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

数据范围：0 \le n,m \le 100≤n,m≤10，矩阵中任意元素都满足 |val| \le 100∣val∣≤100
要求：空间复杂度 O(nm)O(nm) ，时间复杂度 O(nm)O(nm)

示例1

输入： 
[[1,2,3],[4,5,6],[7,8,9]]
复制
返回值： 
[1,2,3,6,9,8,7,4,5]
复制

示例2

输入： 
[]
复制
返回值： 
[]
复制
解题思路：
1）螺旋遍历就是从外圈都内圈的遍历过程，注意上下左右四个外圈遍历该如何表示
然后上下左右逐层往内缩小；
2）注意判断输入的合法性 
if (m == 0) return res;
3）因为left和top是递增的状态，需要防止越界
while (top < (m+1)/2 && left < (n+1)/2) {
4）在遍历底部和左侧时，需要防止重复遍历（比如m=1或者n=1），需添加top != bot和left != right的判断 
for (int i = right-1; top != bot && i >= left; i--) {
   res.push_back(matrix[bot][i]);
}
            
for (int i = bot-1; left != right && i > top; i--) {
   res.push_back(matrix[i][left]);
}





class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> res;
        int m = matrix.size();
        if (m == 0) return res;
        int n = matrix[0].size();
        int top = 0;
        int right = n - 1;
        int bot = m - 1;
        int left = 0;
        
        while (top < (m+1)/2 && left < (n+1)/2) {
            for (int i = left; i <= right; i++) {
                res.push_back(matrix[top][i]);
            }
            
            for (int i = top+1; i <= bot; i++) {
                res.push_back(matrix[i][right]);
            }
            
            for (int i = right-1; top != bot && i >= left; i--) {
                res.push_back(matrix[bot][i]);
            }
            
            for (int i = bot-1; left != right && i > top; i--) {
                res.push_back(matrix[i][left]);
            }
            
            top++;
            right--;
            bot--;
            left++;
            
        }
        return res;
        
    }
};