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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param target int整型 
# @param array int整型二维数组 
# @return bool布尔型
#
class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        # write code here
        # 可以这么做但这肯定不是考点，思路应该是用target与每个数组最后一个值比较
        # 如果target <= 比较值，遍历此数值查看是否存在
        # 高级一点就是查找时用二分法等快速查找
        # for i in array:
        #     if target in i:
        #         return True
        # return False

        for a in array:
            if len(a) == 0:
                continue
                
            if target <= a[-1]:
                for i in a:
                    if i == target:
                        return True
        return False