题目描述:
给你一个 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;
}