leetcode74. 搜索二维矩阵

最新推荐文章于 2023-06-08 09:41:16 发布

chandelierds

最新推荐文章于 2023-06-08 09:41:16 发布

阅读量100

点赞数

分类专栏： Python 刷题 leetcode

本文链接：https://blog.csdn.net/chandelierds/article/details/90764709

版权

leetcode 同时被 3 个专栏收录

123 篇文章 0 订阅

订阅专栏

刷题

98 篇文章 1 订阅

订阅专栏

Python

83 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路

由于每行每列都是升序，那么可以从右上角开始，大了往左走，小了往下走，与剑指offer里面的一题相同

代码

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