leetcode刷题日记——螺旋矩阵

[ 题目描述 ]：
[ 思路 ]：

• 题目要求按顺时针顺序给出m行n列的矩阵的数组
• 按照题目所给的顺序挨个插入答案数组中
• 运行如下
  

int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize) {
    *returnSize = matrixSize * matrixColSize[0];
    int* ans = (int*)malloc(sizeof(int) * (*returnSize)); 

    int top = 0, bottom = matrixSize - 1;
    int left = 0, right = matrixColSize[0] - 1;
    int index = 0;
    int direction = 0;

    while (top <= bottom && left <= right) {
        if (direction == 0) {
            for (int i = left; i <= right; i++) {
                ans[index++] = matrix[top][i];
            }
            top++;
        } else if (direction == 1) {
            for (int i = top; i <= bottom; i++) {
                ans[index++] = matrix[i][right];
            }
            right--;
        } else if (direction == 2) {
            for (int i = right; i >= left; i--) {
                ans[index++] = matrix[bottom][i];
            }
            bottom--;
        } else if (direction == 3) {
            for (int i = bottom; i >= top; i--) {
                ans[index++] = matrix[i][left];
            }
            left++;
        }
        direction = (direction + 1) % 4;
    }

    return ans;
}

• 时间复杂度O(mn)，空间复杂度O(mn)

[ 官方题解 ]：

• 一、模拟，思路基本同上
• 二、按层模拟，可以将矩阵看成若干层，首先输出最外层的元素，其次输出次外层的元素，直到输出最内层的元素