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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param target int整型 
# @param array int整型二维数组 
# @return bool布尔型
#
class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        # write code here
# 解法1：双层循环，遍历整个数组，比较大小
#         for i in array:
#             for j in i:
#                 if j == target:
#                     return True
#         return False
#解法2：左下角的数字为中间大小，类二分法。从左下角开始找。
        list_num = len(array)
        list_len = len(array[0])
        #判空
        if not list_num or not list_len:
            return False
        #左下角第一个元素坐标（i，j）
        i = list_num -1
        j = 0
        while i >= 0 and j < list_len:
            #如果左下角大于指定数，说明该行都比指定数要大，所以需要切换到上一层数组
            if array[i][j] > target:
                i -= 1
            #如果左下角小于指定数，说明该行可能存在指定数，需要遍历该行
            elif array[i][j] < target:
                j += 1
            #如果当前元素等于指定数，那么返回True
            else:
                return True
        return False