NC38 螺旋矩阵（数组）

描述

描述
给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。
要求：空间复杂度 O(nm)，时间复杂度 O(nm)
输入：
[[1,2,3],[4,5,6],[7,8,9]]
返回值：
[1,2,3,6,9,8,7,4,5]

解题思路

从最上面开始遍历，接着到边的时候就向下遍历，然后向左向上遍历，当一圈遍历结束的时候则进入里圈进行遍历。

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