原题链接
对于矩阵的二分查找法
class Solution:
def Find(self,target,array):
row=len(array)-1
col=len(array[0])-1
i=0 #二分查找点选择左下角或右上角的点
j=col
while i<=row and j>=0:
if target>array[i][j]:#找到比val值大的点
i+=1
elif target<array[i][j]:#找到比val值小的点
j-=1
else:
return True
return False