给你一个 m
行 n
列的矩阵 matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
if(matrix.empty())return{};
int r=matrix[0].size()-1;
int b=matrix.size()-1;
int l=0,t=0;
vector<int>res;
while(1){
for(int i=l;i<=r;i++)res.push_back(matrix[t][i]);//左到右
if(++t>b)break;
for(int i=t;i<=b;i++)res.push_back(matrix[i][r]);//上到下
if(--r<l)break;
for(int i=r;i>=l;i--)res.push_back(matrix[b][i]);//右到左
if(--b<t)break;
for(int i=b;i>=t;i--)res.push_back(matrix[i][l]);//下到上
if(++l>r)break;
}
return res;
}
};
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。