二维数组的查找

最新推荐文章于 2024-08-30 12:08:57 发布

是小狐狸呀～～

最新推荐文章于 2024-08-30 12:08:57 发布

阅读量83

点赞数

分类专栏：剑指offer按题分类

本文链接：https://blog.csdn.net/weixin_45678029/article/details/107503278

版权

剑指offer按题分类专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文介绍了一种在二维矩阵中查找特定数字的高效算法，该矩阵的每一行和每一列都是按升序排列的。主要讨论了三种解法：第一种为时间复杂度O(m+n)且空间复杂度O(1)的解决方案；第二种为二分查找法；第三种为递归法。通过对比不同解法，读者可以深入理解算法设计思想。

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

解法一：时间复杂度O(m+n) 空间复杂度O(1)

class Solution:
    def findNumberIn2DArray(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