无重复数字的升序数组的查找

最新推荐文章于 2023-01-18 09:29:13 发布

咖啡加不加糖

最新推荐文章于 2023-01-18 09:29:13 发布

阅读量837

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/Ryan_Ice/article/details/123269208

本文对比介绍了使用Python实现的index查找方法和二分查找算法，通过实例演示了这两种在数据搜索中的应用，并探讨其效率和适用场景。

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

方法一：index查找

def search(array,num):
    try:
        index=array.index(num)
    except ValueError:
        return -1
    else:
        return index

方法二：二分查找

def search(array,num):
    low = 0 
    high = len(array) - 1 
    while low <= high :
        mid = (low + high )//2 
        if array[mid] == num :
            return mid 
        elif array[mid] > num :
            high = mid - 1 
        else :
            low = mid + 1
    else :
        return -1