学渣带你刷Leetcode0054螺旋矩阵

最新推荐文章于 2024-04-18 22:47:58 发布

爱学习的小鹏友

最新推荐文章于 2024-04-18 22:47:58 发布

阅读量352

点赞数

CC 4.0 BY-SA版权

分类专栏：学渣带你刷Leetcode 文章标签：算法 leetcode c语言

本文链接：https://blog.csdn.net/qq_39729096/article/details/105607098

学渣带你刷Leetcode 专栏收录该内容

222 篇文章

订阅专栏

本文介绍了一种解决矩阵螺旋遍历问题的算法，通过四个方向的循环遍历，实现顺时针螺旋顺序输出矩阵所有元素。示例包括3x3和3x4矩阵的螺旋遍历，提供C语言完整代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个包含 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

白话题目：

算法：

详细解释关注 B站【C语言全代码】学渣带你刷Leetcode 不走丢 https://www.bilibili.com/video/BV1C7411y7gB

C语言完全代码

/**
 * 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;
    }
    int *result=(int *)malloc(sizeof(int)*(matrixSize*(*matrixColSize)));
    int c=0;
    int up=0,down=matrixSize-1,left=0,right=*matrixColSize-1;
    while(up<=down&&left<=right){
        for(int i=left;i<=right;i++){
            result[c++]=matrix[up][i];
        }
        up++;
        if(up>down){
            break;
        }
        for(int i=up;i<=down;i++){
            result[c++]=matrix[i][right];
        }
        right--;
        if(left>right){
            break;
        }
        for(int i=right;i>=left;i--){
            result[c++]=matrix[down][i];
        }
        down--;
        if(up>down){
            break;
        }
        for(int i=down;i>=up;i--){
            result[c++]=matrix[i][left];
        }
        left++;
        if(left>right){
            break;
        }
    }
    *returnSize=c;
    return result;

}