欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分查找某个元素的下标——Pyton实现

程序员文章站 2022-03-15 21:57:42
...

ast模块,可以将输入的字符串转成list列表

代码展示:

import ast
class Binary(object):
    def binarySearch(self,nums,target):
        left,right=0,len(nums)-1
        while(left<=right):
            mide=int((left+right)/2)
            if(nums[mide]==target):
                return mide
            elif(nums[mide]>target):
                right=mide-1
            elif(nums[mide]<target):
                left=left+1
        return -1


if __name__ == '__main__':
    nums_org=input()
    nums=ast.literal_eval(nums_org)
    target=int(input())
    b=Binary()
    print(b.binarySearch(nums,target))

测试:
输入[1,2,3,4,5],寻找元素2的逻辑序号。
运行结果
二分查找某个元素的下标——Pyton实现