Leetcode74-搜索二维矩阵

最新推荐文章于 2022-02-05 09:37:47 发布

刘芋儿

最新推荐文章于 2022-02-05 09:37:47 发布

阅读量178

点赞数

分类专栏： leetcode(自用) 文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_43514766/article/details/120416090

版权

leetcode(自用) 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode74题目的解法，重点讲解了从右上角开始遍历以及利用两次二分查找策略来搜索二维矩阵中的目标值。这两种方法能够有效地在矩阵中定位目标元素。

摘要由CSDN通过智能技术生成

Leetcode74-搜索二维矩阵

在这里插入图片描述

思路：

从右上角开始遍历，如果目标值小于当前值，则列减小；如果目标值大于当前值，则行增加。
或者用两次二分法，先使用一次二分法找到可能出现的行，再在该行内使用二分法确定列。

代码1：

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