LeetCode 54. 螺旋矩阵 C++描述

LeetCode 54. 螺旋矩阵 C++描述

难度：中等

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:

[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]

输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:

[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]

输出: [1,2,3,4,8,12,11,10,9,5,6,7]

class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> ans;
if(matrix.size() == 0)
return ans;
int cir = 0;//记录第几圈
int row = matrix.size();
int col = matrix[0].size();
int max_cir = int(min(matrix.size(),matrix[0].size()) +1)/2;
for( ; cir < max_cir; cir++){
for(int i = cir;i < col - cir; i++){//右
ans.push_back(matrix[cir][i]);
}

for(int i = cir + 1; i < row - cir; i++){//下
ans.push_back(matrix[i][col -1 -cir]);
}
for(int i = col -2 - cir; i >= cir && (row - 1 -cir != cir); i--){//左
ans.push_back(matrix[row-cir-1][i]);
}
for(int i = row -2 - cir; i > cir && (col -1 -cir != cir); i--){//上
ans.push_back(matrix[i][cir]);
}
}
return ans;

}
};