螺旋遍历!!
这道题,之前在一家公司面试见过,当时,依稀记得是使用的递归思想。leetcode上再见该题:参考了一位大神的博客的代码:
1 class Solution { 2 public: 3 vector<int> spiralOrder(vector<vector<int>>& matrix) { 4 vector<int> 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<circle;i++) 10 { 11 //顺时针打印4条边 12 for(int j=i;j<i+a;j++) 13 { 14 res.push_back(matrix[i][j]); 15 } 16 for(int k=i+1;k<i+b;k++) 17 { 18 res.push_back(matrix[k][i+a-1]); 19 } 20 if(1==a||1==b) 21 break; 22 for(int j=i+a-2;j>=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-1 27 { 28 res.push_back(matrix[k][i]); 29 } 30 a-=2; 31 b-=2; 32 } 33 return res; 34 } 35 };