【Leetcode刷题Python】74. 搜索二维矩阵

1 题目

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。

示例 1：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出：true

示例 2：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13 输出：false

2 解析

（1）方法一 从右上角开始搜索 （2）方法二 二分查找，

3 Python实现

（1）

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        # 方法二:从右上角开始搜索
        m = len(matrix)
        n = len(matrix[0])
        i,j = 0,n-1
        while i=0:
            cur = matrix[i][j]
            if cur ==target :return True
            elif cur bool:
        # 方法一：二分查找
		m = len(matrix)
        n = len(matrix[0])
        l,r = 0,m*n
        while l