28. 搜索二维矩阵

思路

写出一个高效的算法来搜索 m × n矩阵中的值
这个矩阵具有以下特性：
    每行中的整数从左到右是排序的
    每行的第一个数大于上一行的最后一个整数
样例
    考虑下列矩阵：
    [
      [1, 3, 5, 7],
      [10, 11, 16, 20],
      [23, 30, 34, 50]
    ]
    给出 target = 3，返回 true
分析

Python

class Solution:
    """
    @param matrix: matrix, a list of lists of integers
    @param target: An integer
    @return: a boolean, indicate whether matrix contains target
    """

    def searchMatrix(self, matrix, target):
        # write your code here
        for numbers in matrix:
            if target in numbers:
                return True
        return False


if __name__ == "__main__":
    s = Solution()
    nums = [1, 2, 3]
    print(s.searchMatrix([
        [1, 3, 5, 7],
        [10, 11, 16, 20],
        [23, 30, 34, 50]
    ], 3))