[编程题]二维数组中的查找

[编程题]二维数组中的查找

def choose(target,arr):
    rows=len(arr)-1
    cols=len(arr[0])-1
    i=rows
    j=0
    # while target<arr[i][0]:
    #     i-=1
    #     if i<0:
    #         print("out rows")
    #         return False 
    # while target!=arr[i][j]:
    #     j+=1
    #     if j>cols:
    #         print("out cols")
    #         return False 
    # print(i,j)
    # return True
    while i>=0 and j<=cols:
        if target<arr[i][j]:
            i-=1
        elif target>arr[i][j]:
            j+=1
        else:
            print(i,j)
            return  True
            
    return False


arr=[
    [1,2,3,4],
    [5,6,7,8],
    [9,10,11,12],
    [13,14,15,16]
]
result=choose(7,arr)

转载于:https://www.cnblogs.com/j-c-y/p/11559856.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值