手撕4_二分查找

def search(nums:list[int],target:int) -> int:
    l,r = 0,len(nums) - 1
    while l <= r:
        mid = (l + r) // 2
        if nums[mid] < target:
            l = mid + 1
        elif nums[mid] > target:
            r = mid - 1
        else:
            return mid
    return -1

nums = input()
if len(nums) == 0:
    nums = []
else:
    nums = list(map(int,nums.split(',')))
target = int(input())
print(search(nums,target))