螺旋矩阵算法(leetcode第54题)

题目描述：

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