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

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的逻辑序号。
运行结果：