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

最新推荐文章于 2024-09-11 08:51:43 发布

凡麓清心

最新推荐文章于 2024-09-11 08:51:43 发布

阅读量98

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qi_liufan/article/details/119278054

版权

二维数组查找整数递增 Python

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

'''
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