力扣螺旋矩阵II解法

原理：坚持循环不变量原则去遍历螺旋矩阵

比如顺时针遍历第一行时选择包括含左端点不包含右端点，在遍历右边列时包含刚刚未包含的右端点（即上端点），坚持这样左闭又开的区间知道遍历完矩阵。遍历总圈数为行列数中的最小值。

暴力代码实现：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int rows = matrix.size();
        int columns = matrix[0].size();
        vector<int> v1;
        int loop=min(rows,columns)/2;
        int offset=1;
        int xstart=0;
        int ystart=0;
        int i,j;
        if(rows==1&&columns==1)
        {
            v1.push_back(matrix[0][0]);
            return v1;
        }
        if(columns==1&&rows!=1)
        {
            for(int s=0;s<rows;s++)
            {
                v1.push_back(matrix[s][0]);
            }
            return v1;
        }
        if(rows==1&&columns!=1)
        {
            for(int s=0;s<columns;s++)
            {
                v1.push_back(matrix[0][s]);
            }
            return v1;
        }
        while(loop--)
        {
            for(j=ystart;j<columns-offset;j++)
            {
                v1.push_back(matrix[xstart][j]);
            }
            for(i=xstart;i<rows-offset;i++)
            {
                v1.push_back(matrix[i][j]);
            }
            for(;j>ystart;j--)
            {
                v1.push_back(matrix[i][j]);
            }
            for(;i>xstart;i--)
            {
                v1.push_back(matrix[i][j]);
            }
            xstart++;
            ystart++;
            offset++;
        }
        i++;
        j++;
        if(min(rows,columns)%2)
        {
            if(rows<=columns)
            {
                for(;j<=columns-offset;j++)
                v1.push_back(matrix[i][j]);
            }
            else
            {
                for(;i<=rows-offset;i++)
                v1.push_back(matrix[i][j]);
            }

        }
        return v1;
    }
};