LeeCode值二维数组中的查找

    技术2025-11-01  22

    在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

    实例代码:

    bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){

         int row = 0;//行

         int col = *matrixColSize-1;//列

         if(matrixSize == 0 || *matrixColSize == 0)

            return false;

        while(row < matrixSize && col >= 0)

        {

            if(matrix[row][col] < target)

            {

                row++;

            }else if(matrix[row][col] > target)

            {

                col--;

            }

            else if(matrix[row][col] == target)

            {

                return true;

            }

        }

     

        return false;

    Processed: 0.010, SQL: 9