仅供自己学习
思路:
我们直接限制上下左右的边界,每次按路径走到边界后就改变方向,并对边界做出调整。结束的条件就是 上下边界上边界大于下边界,左右边界左边界大于右边界就结束并返回res。相当于一层一层向里包围。
代码:
1 class Solution { 2 public: 3 vector<int> spiralOrder(vector<vector<int>>& matrix) { 4 vector<int> res; 5 if(matrix.empty()) return res; 6 int t=0,d=matrix.size()-1,l=0,r=matrix[0].size()-1; //分别定义上下左右的边界 7 while(true){ 8 for(int i=l;i<=r;++i) res.push_back(matrix[t][i]);//还没有达到边界时就一直加入元素 9 if(++t>d) break; //如果上边界大于下边界那么久 结束循环 10 for(int i=t;i<=d;++i) res.push_back(matrix[i][r]); 11 if(--r<l) break; 12 for(int i=r;i>=l;--i) res.push_back(matrix[d][i]); 13 if(--d<t) break; 14 for(int i=d;i>=t;--i) res.push_back(matrix[i][l]); 15 if(++l>r) break; 16 } 17 return res; 18 } 19 };