剑指offer-二维数组中的查找（python详解）

最新推荐文章于 2020-12-07 22:25:55 发布

bo.qiu_xbw

最新推荐文章于 2020-12-07 22:25:55 发布

阅读量210

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_42738654/article/details/104027629

剑指offer 专栏收录该内容

72 篇文章

订阅专栏

本文介绍两种在递增排序的二维数组中查找目标值的方法。第一种利用二分思想，通过比较每行最大值与目标值，逐步缩小搜索范围。第二种方法使用Python的in操作符直接查找目标值是否存在。

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

一共有两种思路：
1.只要利用题干中递增的思想，每行每列按照从小到大的方式去排序。利用每行最右边的数（也就是最大的数去和target比较）。

class Solution:
    # array 二维列表
    def Find(self, target, array):
        
        #first   二分
        rows=len(array)
        cols=len(array[0])
        if rows>0 and cols>0:
            i=0
            j=cols-1
            while i<rows and j >=0:
                if array[i][j]==target:
                    return True
                elif array[i][j]<target:
                    i+=1
                else:
                    j-=1     
        return False

2.第二种方法就是：利用python中str的in方法

#second in
        if not array or len(array[0])==0:
            return False
        for i in range(len(array)):
            if target not in array[i]:
                continue
            else:
                return True
        return False