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

• 1.首先将二维数组拆分成N行
• 2.求二维数组行数，逐行使用二分查找，若满足则返回

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param target int整型 
# @param array int整型二维数组 
# @return bool布尔型
#
class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        hang= len(array)   #求二维数据行数
        if hang==0:
            return False
        for i in range(hang):  #求二维数据列数
            num = array[i][:]
            lenth = len(num)-1
            left,right=0,lenth
            while(left<=right):
                mid = (left+right)//2
                if num[mid]==target:
                    return True
                if num[mid]<target:
                    left = mid+1
                if num[mid]>target:
                    right = mid-1
        return False
            
        # write code here