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

剑指书上参考代码，对应的python版本

class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        result = False
		# 数组为空的特殊情况
        if array != None:
        	# 从右上角开始
            row = 0
            col = len(array[0]) - 1
            while row < len(array) and col >= 0:
                if array[row][col] == target:
                    result = True
                    break
                # 小于右上角，排除一列
                elif array[row][col] < target:
                    row += 1
                # 大于右上角，排除一行
                else:
                    col -= 1
        return result