python写算法题：leetcode: 74. Search a 2D Matrix

最新推荐文章于 2021-02-04 07:25:37 发布

原创最新推荐文章于 2021-02-04 07:25:37 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文深入探讨了一种在二维矩阵中查找特定目标值的高效搜索算法。该算法首先判断目标值是否存在于矩阵的某一列，然后在确认的行中进行二分搜索，最终确定目标值的位置。文章详细解释了算法的工作原理，并提供了实现代码。

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

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        if len(matrix)==0 or len(matrix[0])==0:
            return False
        h,w=len(matrix),len(matrix[0])
        left=0
        right=h-1
        while left<=right:
            ind = (left+right)/2
            print left, right, ind
            if target==matrix[ind][0]:
                break
            elif target<matrix[ind][0]:
                right=ind-1
            else:
                left=ind+1
                
        ind = (left+right)/2
        
        if ind<0:
            return False
        left=0
        right=w-1
        while left<=right:
            x = (left+right)/2
            if target==matrix[ind][x]:
                return True
            elif target<matrix[ind][x]:
                right=x-1
            else:
                left=x+1

        return False