二分查找某数下标

最入门的二分查找，在一个递增的数组，若每一个元素都唯一，找某一个元素的下标

思维

想象手拿一本书，想要找到某一页，如果从第一页开始翻看，若要找的页数在后半本，那么将会很慢，如果倒着翻看，若要找的页数在前半段，那么依然很慢。我们可以每次找中间值，如果中间值比我们要找的小，那么我们要找的页数肯定在中间值之前，如果中间值比我们要找的大，那么我们要找的页数肯定在中间值之后，这样是不是就快多了

代码细节

两个重要的变量，l和r，代表当前的左端与右端，结束条件就是l==r，每次取中间值，就是（l+r）//2，此时有个细节，用该公式每次取中间值的话，如果r=l+1，那么取到的中间值就会是l，若我们将l的变换公式设置为l=mid，那就死循环了，所以要设置为l=mid+1，而r=mid

如果我们取中间值的公式为mid=（l+r+1）//2，那么就要反过来，l=mid，r=mid-1

代码实现

#在一个递增序列中查找某数下标
arr=[int(i) for i in input().split()]
a=int(input())
l,r=0,len(arr)-1
while l<r:
    mid=(l+r)//2
    if arr[mid]<a:
        l=mid+1
    else:
        r=mid
if arr[l]==a:
    print(l)
else:
    print(-1)