1.题目描述

2.思路

方法1：分别找到搜索矩阵的右、下边界，然后从[0][0]位置开始遍历这部分矩阵搜索目标值。

方法2：学习Krahets佬的思路，从搜索矩阵的左下角开始遍历，matrix[i][j] > target时消去第i行，matrix[i][j] < target时消去第j列。

3.代码（Python3）

方法1：

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        if matrix[0][0] > target:
            return False
        m, n = len(matrix), len(matrix[0])
        bottom, right = m, n
        for k in range(m):
            if matrix[k][0] > target:
                bottom = k
                break
        for k in range(n):
            if matrix[0][k] > target:
                right = k
                break
        for i in range(bottom):
            for j in range(right):
                if matrix[i][j] == target:
                    return True
        return False

方法2：

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

4.执行情况

方法1：

方法2：

5.感想

今天好困，脑子不清醒，感觉我的方法1应该还可以优化的但实在没精力了。