力扣 240. 搜索二维矩阵II

解法

def searchMatrix(matrix, target):
    ret = False
    m, n = len(matrix), len(matrix[0])
    i, j = 0, n - 1
    while not ret and i < m and j > -1:
        if matrix[i][j] == target:
            ret = True
        elif matrix[i][j] < target:
            i += 1
        else:
            j -= 1
    return ret