62、【数组】leetcode——54. 螺旋矩阵：N*M型（C++版本）

题目描述

采用收缩边界的方式，每遍历完一侧，收缩一侧边界。因为为N*M型，所以每次遍历时，需判定边界的相对位置，只有在合法位置才进行遍历，否则可能会有多余的数被统计。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {        
        int n = matrix.size(), m = matrix[0].size();    // 分别获取持长、宽        
        vector<int> res;
        int left = 0, right = m - 1, top = 0, buttom = n - 1;
        int count = 0;
        while(left <= right && top <= buttom){
            if(top <= buttom){  // 注意这里要判定边界相对位置，因为n * m型，若不加这个判定，可能会有多余的数被统计
                for(int i = left; i <= right; i++)      res.push_back(matrix[top][i]);
                top++;
            }
            if(left <= right){
                for(int i = top; i <= buttom; i++)      res.push_back(matrix[i][right]);
                right--;
            }
            if(top <= buttom){
                for(int i = right; i >= left; i--)      res.push_back(matrix[buttom][i]);
                buttom--;                
            }
            if(left <= right){
                for(int i = buttom; i >= top; i--)      res.push_back(matrix[i][left]);
                left++;
            }
        }
        return res;
    }
};

原题链接：54. 螺旋矩阵

参考文章：螺旋矩阵