题目:
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出:
[1,2,3,6,9,8,7,4,5]
解题思路:
按照从左到右,从上到下,然后从右到左,从下到上的遍历顺序,依次改变上下左右边界范围,并将对应的数组下标改变,形成最终结果res。
代码:
class Solution
{
public:
vector<int> spiralOrder(vector<vector<int>> &matrix)
{
if (matrix.empty() || matrix[0].empty())
return {
};
int m = matrix.size();
int n = matrix[0].size()