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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值