<leetcode>NO.54 螺旋矩阵.

最新推荐文章于 2025-09-05 23:16:08 发布

木棉花语

最新推荐文章于 2025-09-05 23:16:08 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xuyuanwang19931014/article/details/90665250

C/C++ 专栏收录该内容

223 篇文章

订阅专栏

博客围绕矩阵元素输出展开，给定一个m x n的矩阵，要求按顺时针螺旋顺序返回其中所有元素，并给出示例。还展示了C语言提交的执行用时和内存消耗情况，执行用时击败100.00%用户，内存消耗击败50.98%用户。

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
    if (matrixSize==0){
        *returnSize=0;
        return NULL;
    }
    *returnSize=matrixSize*matrixColSize[0];
    int *ret=(int *)malloc(sizeof(int)*(*returnSize));
    int gap_max=((matrixSize<matrixColSize[0]?matrixSize:matrixColSize[0])+1)/2;
    int pos=0;
    for(int gap=0;gap<gap_max;gap++)
    {
        for(int end=matrixColSize[0]-gap,i=gap;i<end;i++)
        {//
            ret[pos++]=matrix[gap][i];
        }
        for(int end=matrixSize-gap-1,i=gap+1;i<end;i++)
        {
            ret[pos++]=matrix[i][matrixColSize[0]-1-gap];
        }
        if(matrixSize-1-gap!=gap)
        {
            for(int i=matrixColSize[0]-gap-1;i>=gap;i--)
            {
                ret[pos++]=matrix[matrixSize-1-gap][i];
            }
        }
        if(matrixColSize[0]-1-gap!=gap)
        {
            for(int i=matrixSize-2-gap;i>gap;i--)
            {
                ret[pos++]=matrix[i][gap];
            }
        }
    }
    return ret;
}

执行用时 : 0 ms, 在Spiral Matrix的C提交中击败了100.00% 的用户

内存消耗 : 7 MB, 在Spiral Matrix的C提交中击败了50.98% 的用户