螺旋遍历！！

这道题，之前在一家公司面试见过，当时，依稀记得是使用的递归思想。leetcode上再见该题:参考了一位的代码：

1 class Solution { 2 public: 3     vector
     
       spiralOrder(vector
      
       
        >& matrix) { 4         vector
        
          res; 5         if(matrix.empty()) 6             return res; 7         int a=matrix[0].size(),b=matrix.size(); 8         int circle=a>b?(b+1)/2:(a+1)/2;//圈的个数，并注意考虑到最后可能存在单行或单列的情况 9         for(int i=0;i
         
          =i;j--)23             {24                 res.push_back(matrix[i+b-1][j]);25             }26             for(int k=i+b-2;k>i;k--)//注意边界，不要写成了i+b-127             {28                 res.push_back(matrix[k][i]);29             }30             a-=2;31             b-=2;32         }33         return res;34     }35 };