剑指offer04:二维数组中的查找 python

题目描述

解法

从左下角开始遍历，如果值比较小，那么右移，如果值大，那么上移。

class Solution:
    def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
        j = 0
        i = len(matrix)-1
        if i < 0:
            return False
        while j <= len(matrix[0])-1 and i >= 0:
            if matrix[i][j] < target:
                j += 1
            elif matrix[i][j] > target:
                i -= 1
            else: return True
        return False