二分查找的本质

二分查找本质上就是查找一个数，我们所需要的数，而我们查找这个数，需要能把区间一份分为而的性质，前一个区间有，后一个 区间没有。

一般来说要么枚举下标，要么枚举值

二分的应用：

1.可以在有序序列里查找一个数出现了多少次，

2.可以找到两个升序数组中间的断点，

3.可以找到符合条件的数。