问题描述:
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
问题求解:
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
//关键是要找到(x1,y1),(x2,y2)的位置,则上下左右的边界即可确定!!!
if(matrix.empty()) return {};
int m=matrix.size();
int n=matrix[0].size();
vector<int> res;
//(x1,y1)表示遍历每一圈左上角元素的位置(0,0),(1,1)...!!!
int x1=0, y1=0;
while(m>=1 && n>=1)
{//至少是1行1列,每遍历完一圈,m和n都减2
//(x2,y2)表示遍历每一圈右下角元素的位置(m-1,n-1),(m-2,n-2)...!!!
int x2=x1+m-1;
int y2=y1+n-1;
for(int i=y1;i<=y2;i++)
{//从左到右
res.push_back(matrix[x1][i]);
}
for(int i=x1+1;i<x2;i++)
{//从上到下(不包括上界和下界)
res.push_back(matrix[i][y2]);
}
if(m > 1)
{
for(int i=y2;i>=y1;i--)
{//从右到左
res.push_back(matrix[x2][i]);
}
}
if(n > 1)
{
for(int i=x2-1;i>x1;i--)
{//从下到上(不包括上界和下界)
res.push_back(matrix[i][y1]);
}
}
x1++;y1++;
m -= 2;
n -= 2;
}
return res;
}
};