题目:
给你一个 m
行 n
列的矩阵 matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
示例1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]
示例2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7]
提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100
来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
按顺时针遍历矩阵一圈,从外到内。
代码:
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int>st;
int n=matrix.size(),m=matrix[0].size();
int num=n*m;
int a=0,b=-1;
while(st.size()!=num) //当st数组元素个数与矩阵中元素个数一致时,结束循环。
{
for(int j=a;j<m;j++) st.push_back(matrix[a][j]); //第一行
for(int i=a+1;i<n;i++) st.push_back(matrix[i][m-1]); //最后一列
for(int j=m-2;j>b;j--)
{
if(n-1!=a) //最后一行不能与第一行相同
st.push_back(matrix[n-1][j]); //最后一行
}
for(int i=n-2;i>b+1;i--)
{
if(b+1!=m-1) //第一列不能与最后一列相同
st.push_back(matrix[i][b+1]);//第一列
}
a+=1; b+=1; m-=1; n-=1; //初始下标+1,行数和列数-1;
}
return st;
}
};