题解 | 二维数组中的查找

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param target int整型 
# @param array int整型二维数组 
# @return bool布尔型
#
class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        # write code here
        n, m = len(array), len(array[0])
        x, y = 0, m-1#从右上角开始查找，朝左下角逐渐缩小搜索范围，直至搜索完整个矩阵
        while x<n and y>=0:
            if array[x][y]>target:#当前元素大于目标值，纵坐标缩小
                y -= 1
            elif array[x][y]<target:#当前元素小于目标值，横坐标增大
                x += 1
            else:#当前元素等于目标值，元素在二维矩阵中
                return True
        return False#没有找到目标元素