给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
思路一：模拟题意
int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
int m = matrixSize;
int n = matrixColSize[0];
int *res = (int*)malloc(sizeof(int) * m * n);
int i,idx = 0,up = 0,down = m - 1,left = 0,right = n - 1;
while (up <= down && left <= right) {
for (i = left; i <= right; i++) {
res[idx++] = matrix[up][i];
}
up++;
for (i = up; i <= down; i++) {
res[idx++] = matrix[i][right];
}
right--;
for (i = right; i >= left && up <= down; i--) {
res[idx++] = matrix[down][i];
}
down--;
for (i = down; i >= up && left <= right; i--) {
res[idx++] = matrix[i][left];
}
left++;
}
*returnSize = idx;
return res;
}时间复杂度O(n^2)，空间复杂度O(n)
分析：
本题要按顺时针螺旋顺序输出矩阵内的数，可想到利用循环模拟题意作答，设置left，right，up，down来限制输出，使res数组按顺时针顺序存储，最后输出res。文章来源：https://www.toymoban.com/news/detail-627726.html
总结：
本题考察对矩阵的理解，模仿题意设置限制条件即可得到答案。文章来源地址https://www.toymoban.com/news/detail-627726.html
到了这里，关于leetcode做题笔记54的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
