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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param target int整型 
# @param array int整型二维数组 
# @return bool布尔型
#
class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        # write code here
        if len(array) == 0:
            return False
        n = len(array)
        m = 0
        while n >= 0 and m+1 <= len(array[n-1]):
            if len(array[n-1]) == 0:
                n -= 1 
            elif array[n-1][m] > target:
                n -= 1
            elif array[n-1][m] < target:
                m += 1
            elif array[n-1][m] == target:
                return True
        return False
	  
	  
该二维数组具有特殊性：左下角的数字比同行的都小，比同列的都大；
利用此特性，我们可以将该数组看成一个矩形，每次取左下角的值与目标值比较：若左下角的值大于目标值，则该行数据都大于目标值，此时可以将该行数据排除； 若左下角的值小于目标值，则该列数据都小于目标值，此时可以该列数据排除；若左下角的值等于目标值，则输出true；  按照该思想，我们可以逐步的缩小数据范围，直至检查完毕或找到目标值