题目描述：

给你一个 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

算法：

思路：

边界判断，同时每个for循环要判断是否超范围

代码实现：

# include<stdlib.h>
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize) {*returnSize=matrixSize*matrixColSize[0];//返回总量:m*n//matrixSize-->m行数 matrixColsize[0]-->某行的列数int *array=(int*)malloc(sizeof(int)*(*returnSize));int left=0,up=0,right=matrixColSize[0]-1,down=matrixSize-1;int index=0;while(left<=right && up<=down){//边界不触碰//每次都要检查是否超范围for(int i=left;index<*returnSize && i<=right;i++) array[index++]=matrix[up][i];up++;for(int i=up;index<*returnSize && i<=down;i++)array[index++]=matrix[i][right];right--;for(int i=right;index<*returnSize && i>=left;i--)array[index++]=matrix[down][i];down--;for(int i=down;index<*returnSize && i>=up;i--)array[index++]=matrix[i][left];       left++;}return array;
}