题解 | #螺旋矩阵#

vector<int> spiralOrder(vector<vector<int> > &matrix) {
    //结果数组
    vector<int> res;
    //空矩阵直接返回
    if(matrix.size()==0)
        return res;
    //定义初始的矩阵边界
    int up=0,down=matrix.size()-1,left=0,right=matrix[0].size()-1;
    //循环，直到某两条边界相遇
    while(true){
        //在上侧，从左往右遍历
        for(int i=left;i<=right;i++){
            res.push_back(matrix[up][i]);
        }
                //此时，已经将上侧的边界遍历完成，需要更新up的值，并且完成判断
        //上下两条边界线，如果上边界大于下边界，则遍历完成
        if(++up>down)
            break;
        //在右侧，从上往下遍历
        for(int i=up;i<=down;i++)
            res.push_back(matrix[i][right]);
        //左右边界
        if(--right<left)
            break;
        //在下侧，从右往左遍历
        for(int i=right;i>=left;i--){
            res.push_back(matrix[down][i]);
        }
        //上下边界
        if(--down<up)
            break;
        //在左侧，从下往上遍历
        for(int i=down;i>=up;i--){
            res.push_back(matrix[i][left]);
        }
        //左右边界
        if(++left>right)
            break;
    }
    return res;         
}