题目：给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
思路：
- 初始化四个边界指针：
top,bottom,left,right分别表示当前螺旋遍历的上边界、下边界、左边界和右边界。- 不断遍历矩阵直到所有元素都被访问过为止。在每一轮遍历中，依次遍历当前边界的元素，并将其加入结果数组中。
- 遍历完当前边界后，将相应的边界指针向内收缩（即对应边界向内移动一步），并检查是否还有剩余的行和列可供遍历。
步骤：
- 初始化
top = 0,bottom = m - 1,left = 0,right = n - 1。- 不断循环直到
top > bottom或者left > right：
- 遍历上边界：从
left到right。- 遍历右边界：从
top + 1到bottom。- 遍历下边界：当
top < bottom时，从right到left。- 遍历左边界：当
left < right时，从bottom - 1到top + 1。- 更新边界指针：
top++,bottom--,left++,right--。
代码：
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> result; // 存储结果的数组
if (matrix.empty()) return result; // 处理空矩阵的情况，直接返回空数组
int m = matrix.size(); // 矩阵的行数
int n = matrix[0].size(); // 矩阵的列数
int top = 0, bottom = m - 1; // 上边界和下边界的初始值
int left = 0, right = n - 1; // 左边界和右边界的初始值
// 按照顺时针螺旋顺序遍历矩阵
while (top <= bottom && left <= right) {
// 从左到右填入数字
for (int j = left; j <= right; ++j) {
result.push_back(matrix[top][j]);
}
top++; // 上边界向下移动一行
// 从上到下填入数字
for (int i = top; i <= bottom; ++i) {
result.push_back(matrix[i][right]);
}
right--; // 右边界向左移动一列
// 检查是否还有剩余的行和列
if (top <= bottom && left <= right) {
// 从右到左填入数字
for (int j = right; j >= left; --j) {
result.push_back(matrix[bottom][j]);
}
bottom--; // 下边界向上移动一行
}
if (top <= bottom && left <= right) {
// 从下到上填入数字
for (int i = bottom; i >= top; --i) {
result.push_back(matrix[i][left]);
}
left++; // 左边界向右移动一列
}
}
return result; // 返回顺时针螺旋顺序遍历的矩阵元素结果数组
}
};
下面这个解法是在LeetCode上面看到的：
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector <int> ans;
if(matrix.empty()) return ans; //若数组为空，直接返回答案
int u = 0; //赋值上下左右边界
int d = matrix.size() - 1;
int l = 0;
int r = matrix[0].size() - 1;
while(true)
{
for(int i = l; i <= r; ++i) ans.push_back(matrix[u][i]); //向右移动直到最右
if(++ u > d) break; //重新设定上边界，若上边界大于下边界，则遍历遍历完成，下同
for(int i = u; i <= d; ++i) ans.push_back(matrix[i][r]); //向下
if(-- r < l) break; //重新设定有边界
for(int i = r; i >= l; --i) ans.push_back(matrix[d][i]); //向左
if(-- d < u) break; //重新设定下边界
for(int i = d; i >= u; --i) ans.push_back(matrix[i][l]); //向上
if(++ l > r) break; //重新设定左边界
}
return ans;
}
};
作者：YouLookDeliciousC
链接：https://leetcode.cn/problems/spiral-matrix/solutions/7155/cxiang-xi-ti-jie-by-youlookdeliciousc-3/
来源：力扣（LeetCode）谢谢大家，继续努力！
