[C语言][LeetCode][54]Spiral Matrix

最新推荐文章于 2024-04-27 08:51:48 发布

原创最新推荐文章于 2024-04-27 08:51:48 发布 · 812 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #leetcode

算法专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种螺旋遍历矩阵的方法，即按照顺时针方向依次访问矩阵中的元素，并提供了C语言实现代码。

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

题目

Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].

难度

中等

分析

题目意思是给定m*n维的数组，按顺时针遍历数组，输出如上。

解题思路是，按照以下顺序遍历数组，直到循环结束
1. 从colBegin到colEnd遍历，rowBegin++
2. 从rowBegin到rowEnd遍历，colEnd–
3. 从colEnd到colBegin遍历，rowEnd–
4. 从rowEnd到rowBegin遍历，colBegin++

C代码实现

int* spiralOrder(int** matrix, int matrixRowSize, int matrixColSize) 
{
    int * ret = (int *)malloc(matrixRowSize*matrixColSize*sizeof(int));
    int k=0;

    int rowBegin=0, rowEnd=matrixRowSize-1;
    int colBegin=0, colEnd=matrixColSize-1;
    int i=0;    

    while((rowBegin<=rowEnd) && (colBegin<=colEnd))
    {
        for(i=colBegin; i<=colEnd; i++)
            ret[k++] = matrix[rowBegin][i];
        rowBegin++;

        for(i=rowBegin; i<=rowEnd; i++)
            ret[k++] = matrix[i][colEnd];
        colEnd--;

        if(rowBegin<=rowEnd)
        {
            for(i=colEnd; i>=colBegin; i--)
                ret[k++] = matrix[rowEnd][i];
        }
        rowEnd--;

        if(colBegin<=colEnd)
        {
            for(i=rowEnd; i>=rowBegin; i--)        
                ret[k++] = matrix[i][colBegin];
        }
        colBegin++;
    }

    return ret;
}