剑指 Offer 04. 二维数组中的查找

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

来源：力扣（LeetCode）

暴力法

bool 
findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target)
{
    for (int row; row < matrixSize; row ++) 
    {
        for (int column = 0; column < *matrixColSize; column ++) 
        {
            if (matrix[row][column] == target) 
            {
                return true;
            }
        }
    }
    
    return false;
}

线性排序

bool 
findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target)
{
    bool ans = false;

    if (matrix == NULL||matrixSize == 0||*matrixColSize == 0)
    {
        return ans;
    }

    int rows = matrixSize;
    int columns = *matrixColSize;

    if (rows > 0&&columns > 0)
    {
        int row = 0;
        int column = columns - 1;

        while (row < rows&&column >= 0)
        {
            if (matrix[row][column] == target)
            {
                ans = true;
                break;
            }
            else if (matrix[row][column] > target)
            {
                column --;
            }
            else
            {
                row ++;
            }
        }
    }

    return ans;
}