剑指offer04：二维数组中的查找

'''
n*m的二维数组：每行从左到右，从上到下递增
判断是否含有某整数
'''
def findNumberIn2DArray(matrix, target: int) -> bool:
    #1.挨行遍历，当行的第一个元素小于target时，遍历此行；
        #二位数组行和列长度
    colLen = len(matrix)
    if colLen == 0 :  #二维数组没有元素
        return False
    rowLen = len(matrix[0])
    if rowLen == 0 :  #二维数组没有元素
        return False
    i = 0  # 行下标
    while i <colLen and  matrix[i][0] <= target :
        j = 0
        while j < rowLen and matrix[i][j] <= target:
            if matrix[i][j] == target:
                return True
            j += 1
        i += 1
    return False