54. Spiral Matrix

这道题是说给一个矩阵，把矩阵中的数以螺旋型输出来。

这个题一开始我想用递归做，定义一个方向，但是因为没有注意到每一行或者每一列遍历完了之后，矩阵边界都会变，没有注意这个，所以错了。看了别人的代码，解决这个方法是定义四个边界，随时调整。

class Solution {public:    vector<int> spiralOrder(vector<vector<int>>& matrix) {        vector<int> ret;        if(matrix.empty())  return ret;        int row = matrix.size();        int col = matrix[0].size();                int rowBegin = 0;        int rowEnd = row - 1;        int colBegin = 0;        int colEnd = col - 1;                while(rowBegin <= rowEnd && colBegin <= colEnd){            for(int j = colBegin; j <= colEnd; ++j){                ret.push_back(matrix[rowBegin][j]);            }            rowBegin++;            for(int i = rowBegin; i <= rowEnd; ++i){                ret.push_back(matrix[i][colEnd]);            }            colEnd--;            if(rowBegin <= rowEnd){                for(int j = colEnd; j >= colBegin; --j){                    ret.push_back(matrix[rowEnd][j]);                }            }            rowEnd--;            if(colBegin <= colEnd){                for(int i = rowEnd; i >= rowBegin; --i){                    ret.push_back(matrix[i][colBegin]);                }            }            colBegin++;        }        return ret;    }};