LeetCode 螺旋矩阵 C语言

1.解题思路：

如：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

1、2、3、4、8、12、16、15、14、13、9、5为第一层，layer = 0
6、7、11、10为第二层，layer = 1
对角线为层数切换，如1（初始化时进入第一层）、6（第一层进入第二层）；（16、11也在对角线中，但为第1、2层）。

移动分为上下左右
右：当碰到右边矩阵边缘前(条件为c < col - layer - 1，col - layer为当前层数的矩阵边缘而非实际边缘)，向右走，否则向下。
下：当碰到下边矩阵边缘前(条件为r < row - layer - 1)，向下走，否则向左。
左：当碰到左边矩阵边缘前(条件为c > layer)，向左走，否则向上。
上：当碰到上边矩阵边缘对角线前(条件为r > layer + 1, +1为对角线上的数 )，向上走，否则向右，并进入新的层级，layer + 1。

2.代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
    int col = *matrixColSize;
    int row = matrixSize;
    int len = col * row;    
    int index = 0;          //当前位置
    int layer = 0;          //旋转层数
    int dir = 1;            //1为右，2为下，3为左，4为上
    int r = 0, c = 0;
    
    if(matrixSize == 0){
        *returnSize = 0;
        return NULL;
    }
    
    int *rtnValue = (int *)calloc(len, sizeof(int));
    while(index < len)
    {
        rtnValue[index] = matrix[r][c];
        index++;
        
        switch(dir){
            case 1://向右走
                if(c < col - layer - 1) c++;
                else{ r++; dir = 2;}
                break;
            case 2://向下走
                if(r < row - layer - 1) r++;
                else { c--; dir = 3;}
                break;
            case 3://向左走
                if(c > layer) c--; 
                else { r--; dir = 4;}
                break;
            case 4://向上走
                if(r > layer + 1) r--;  
                else { c++; dir = 1; layer++;}
                break;
        }
    }
    *returnSize = len;
    
    return rtnValue;
}