python实现二维数组的查找(5-7)

#从左下角找的
def leftbottom(target, array):
    line_num=len(array)#表示行
    col_num=len(array[0])#表示列
    #先从左下角进行查找
    col=0
    line=line_num-1
    while col<col_num and line>=0:
        if target<array[line][col]:
            line-=1
        elif target>array[line][col]:
            col+=1
        else:
            return True
    return False
#从右上角开始查找,左边的都比这个元素小,下方的都比这个元素大
def righttop_find(arr,target):
    #定义行
    line_num=len(arr)
    #定义列
    col_num=len(arr[0])
    #定义右上角的元素
    i=0
    j=col_num-1
    while i<line_num and j>=0:
        if target<arr[i][j]:
            j-=1
        elif target>arr[i][j]:
            i+=1
        else:
            return True
    return False

猜你喜欢

转载自blog.csdn.net/weixin_42153985/article/details/80224167