LeetCode---Spiral Matrix

题目大意：给出一个m*n的二维向量，按螺旋形方式读取向量中的元素，并存储在一维向量中，最后返回该一维向量。

算法思想：

1.获取m 和 n 的大小，如果有值为0 则直接返回空向量。

2.设置两个数组a[m+2][n+2] flag[m+2][n+2],一个用来存储二维向量中的元素，一个用来标记相应位置的元素是否已被读取。

3.按顺时针方向读取数组中的元素并存储到一维向量中。（每当遇到边界时改变方向，当没有可读取元素时循环结束）

4.返回一维向量。

代码如下：

class Solution {public:    vector<int> spiralOrder(vector<vector<int>>& matrix) {          vector<int> b;        int m=matrix.size();        if(m==0) return b ;        int n=matrix[0].size();        if(n==0) return b;        int a[m+2][n+2];        int flag[m+2][n+2];        memset(flag,0,sizeof(flag));        for(int i=0;i<m;++i){            for(int j=0;j<n;++j){              a[i+1][j+1]=matrix[i][j];              flag[i+1][j+1]=1;            }        }        int i=1,j=1,d=0;        while(1){           if(flag[i][j]){               b.push_back(a[i][j]);               flag[i][j]=0;           }            else break;           if(d==0){               ++j;               if(!flag[i][j]){                   --j;                   d=(d+1)%4;                   ++i;               }           }           else if(d==1){               ++i;               if(!flag[i][j]){                   --i;                   d=(d+1)%4;                   --j;               }           }           else if(d==2){               --j;               if(!flag[i][j]){                   ++j;                   d=(d+1)%4;                   --i;               }           }           else {               --i;               if(!flag[i][j]){                   ++i;                   d=(d+1)%4;                   ++j;               }           }        }        return b;            }};