leetcode Spiral Matrix

此题并不需要利用复杂的数据结构，但需要将问题分解

顺时针遍历二维数组，把二维数组看作由若干个顺时针方向的圈组成，分别对每一圈进行打印

注意到第一圈左上角坐标为（0，0），第二圈（1，1）.。。。可将（start， start）作为每圈的起始位置

对5x5的矩阵来说，最后一圈只有一个数字，其位置为(2,2), 2*2<5, 依次列举发现规律，可将cols > 2*start && rows > 2*start  作为循环继续的条件

接下来考虑每一圈的情况，分为四部，从左到右， 从上到下，从右到左，从下到上

不过值得注意的是，最后一圈可能退化成只有一行，只有一列等情况，因此打印每一步时需要进行判断

剑指offer中有详细介绍，如下

代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> result;
        int rows = matrix.size();
        if(rows<=0)
          return result;
        int cols = matrix[0].size();
        
        if(cols<=0)
            return result;
        int start = 0;
        while(cols>start*2&&rows>start*2)
        {
            spiralorderHelper(matrix, rows, cols, start, result);
            start++;
        }
        
        return result;
        
    }
    
    void spiralorderHelper(vector<vector<int> > &matrix, int rows, int cols, int start, vector<int> &result)
    {
        int endX = rows - start - 1;
        int endY = cols - start - 1;
        
        //from left to right
        for(int i = start; i <= endY; ++i)
        {
            result.push_back(matrix[start][i]);
        }
        
        //from top to bottom
        if(start < endX)
        {
            for(int j = start+1; j <= endX; ++j)
            {
                result.push_back(matrix[j][endY]);
            }
        }
        
        //from right to left
        if(start < endX && start < endY)
        {
            for(int  i = endY-1; i >= start; --i)
               result.push_back(matrix[endX][i]);
            
        }
        
        //from bottom to top
        if(start < endY && start < endX-1)
        {
            for(int j = endX-1; j > start; --j)
                result.push_back(matrix[j][start]);
        }
        
        
    }
};