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艹解释
违规紫衫