题解 | #二维数组中的查找#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param target int整型 
# @param array int整型二维数组 
# @return bool布尔型
#
class Solution:
    def Find(self , target: int, array: List[List[int]]):
        def half_s(lis):  #很普遍的二分查找
            n=len(lis)
            left=0
            right=n-1
            while left<=right:
                mid=(left+right)//2
                re=lis[mid]
                if re==target:
                    return True
                elif re>target:
                    right=mid-1
                else:
                    left=mid+1
            return False
        for a in array:  
            if half_s(a)==True:  #在循环中，找到了就立即返回True
                return True
        return False #否则循环完了都找不到，则返回False