python实现二分法

最新推荐文章于 2024-10-03 09:02:12 发布

qq_32834123

最新推荐文章于 2024-10-03 09:02:12 发布

阅读量603

点赞数

文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/qq_32834123/article/details/122843189

版权

二分法查找
查找某个元素在已知list 中是否存在，存在，返回索引，不存在，返回-1。其中，已知list为升序序列。

class Solution:
    def search( nums, target):
        mid_index=len(nums)//2
        if target<=nums[mid_index]:
            if target in nums[0:mid_index]:
                return nums[0:mid_index].index(target)
            else:
                return -1
        if target >nums[mid_index]:
            if target in nums[mid_index:]:
                return mid_index+nums[mid_index:].index(target)
            else:
                return -1