leetcode——74.搜索二维矩阵

daye6468

于 2019-09-29 14:33:00 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/taoyuxin/p/11607721.html

本文介绍了一种在二维矩阵中搜索特定目标值的高效算法。该矩阵具有每行和每列都按升序排列的特点，算法利用这一特性进行快速查找。通过分析矩阵的边界值，可以迅速定位目标值可能存在的行，再在该行内进行查找，从而实现快速定位。文章提供了详细的Python代码实现，并通过实例展示了算法的执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        #print(len(matrix))#行数
        #print(matrix[0])
        #print(len(matrix[0]))#列数
        if len(matrix)==1:
            if target in matrix[0]:
                return True
            else:
                return False
        for i in range(len(matrix)):
            #print(matrix[i])
            if matrix[i][-1]<target:
                i+=1
            else:
                if target in matrix[i]:
                    return True
                else:
                    return False