这题做到一半才想起来原来在程序设计课的作业上做过这道题,原理就是按照螺旋的方式将二维数组的数存进一维数组中,用up down left right分别表示上下左右四条边哪已经存进数组中。若存进则up++ down-- left++ right--若left>right或up>down就break 表示所有的数都存进了数组中。
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
if(matrix.empty()||matrix[0].empty())return {};
vector<int> res;
int m=matrix.size();
int n=matrix[0].size();
int up=0,left=0,down=m-1,right=n-1;
while(1)
{
for(int i=left;i<=right;i++)res.push_back(matrix[up][i]);
if(++up>down)break;
for(int i=up;i<=down;i++)res.push_back(matrix[i][right]);
if(--right<left)break;
for(int i=right;i>=left;i--)res.push_back(matrix[down][i]);
if(--down<up)break;
for(int i=down;i>=up;i--)res.push_back(matrix[i][left]);
if(++left>right)break;
}
return res;
}
};