螺旋矩阵算法

最新推荐文章于 2024-06-12 10:00:23 发布

剑走偏疯

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量78

点赞数 1

分类专栏：笔试算法题文章标签：算法矩阵线性代数

本文链接：https://blog.csdn.net/weixin_49817146/article/details/128839259

版权

笔试算法题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

螺旋矩阵

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。
数据范围：0<n,0<m, 100≤n,m≤100，矩阵中任意元素都满足 ∣val∣≤100

示例1
输入：[[1,2,3],[4,5,6],[7,8,9]]
返回值：[1,2,3,6,9,8,7,4,5]

运行代码：

/**
 * 
 * @param matrix int整型二维数组 
 * @param matrixRowLen int matrix数组行数
 * @param matrixColLen int* matrix数组列数
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* spiralOrder(int** matrix, int matrixRowLen, int* matrixColLen, int* returnSize ) 
{
    int i = 0, j = 0, iNdex = 0;
    int shang = 0; 
    int xia = matrixRowLen-1;
    int zuo = 0;
    int you = *matrixColLen - 1; 

    while (1) 
    {
    	//向右
        while(j < you)
        {
            returnSize[iNdex++] =  matrix[i][j];
            j++;
        }
        j++;
        shang += 1;
        if(shang > xia)
        {
            return 0;
        }
		//向下
        while(i < xia)
        {
            returnSize[iNdex++] =  matrix[i][j];
            i++;
        }
        i--;
        you -= 1;
        if(zuo > you)
        {
            return 0;
        }
		//向左
        while(j > zuo)
        {
            returnSize[iNdex++] =  matrix[i][j];
            j--;
        }
        j++;
        xia -= 1;
        if(shang > xia)
        {
            return 0;
        }
		//向上
        while(i < shang)
        {
            returnSize[iNdex++] =  matrix[i][j];
            i++;
        }
        i--;
        zuo += 1;
        if(zuo > you)
        {
            return 0;
        }
    }
}