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

    def Find(self , target: int, array: List[List[int]]) -> bool:
        # write code here
        if len(array)==0:
            return False
        for index in range(len(array)):
            line = array[index]
            low,hight=0,len(line)-1
            while low<=hight:
                mid = (hight-low)//2 + low
                if line[mid] == target:
                    return True
                elif line[mid] > target: # 目标在左边
                    hight = mid - 1
                elif line[mid] < target:
                    low = mid + 1
        return False