LeetCode刷题笔记第240题：搜索二维矩阵II

LeetCode刷题笔记第240题：搜索二维矩阵II

题：搜索二维矩阵中是否包含有目标值。二维矩阵从左到右，从上到下为数值升序排列。

想法：

二维矩阵中每行最后一个元素为该行最大值，每行第一个元素为该行最小值，判断目标值是否在每行的最大与最小值之间，若是则遍历该行，存在则返回True，不存在判断是否在下一行中，以此类推。

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        for i in range(len(matrix)):  # 以矩阵的行循环，判断目标值是否存在于某一行，并判断是否存在目标值
            if target >= matrix[i][0] and target <=matrix[i][-1]:
                for j in matrix[i]:
                    if target == j:
                        return True
        return False