求问刚结束NOC的python组第二题
  • 板块学术版
  • 楼主int4096
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/23 14:37
  • 上次更新2023/10/27 18:46:52
查看原帖
求问刚结束NOC的python组第二题
542452
int4096楼主2022/7/23 14:37

rt,本蒟蒻想问一下神犇们,输入的二维数组怎么保存啊(Find函数传的array就是一个二维列表,target就是搜索的数)

原题(稍作修改)

我写的二分查找:

def Find(target,array):
    n=len(array)
    m=len(array[0])
    flag=False
    if (len(array[0]) == 0):
        return False
    if(target<array[0][0]) or (target>array[n-1][m-1]):
        return False
    for i in range(0,n):
        l=0
        r=n-1
        while(l<=r):
            mid=(l+r)//2
            if(target<array[i][mid]):
                r=mid-1
            elif(target>array[i][mid]):
                l=mid+1
            else:
                return True
    return False

C艹大神也可以用C艹解释

违规紫衫

2022/7/23 14:37
加载中...