用二分查找提高效率

条件： 有序单调的数组 列表

作用：在其中寻找特定元素 快速查找定位 和前缀和差分一样缩短时间 这里使用时间为O(logn)

用法

1. 首先，确定搜索区域的上界和下界。通常，初始时上界为数组的最后一个元素的索引，下界为数组的第一个元素的索引。
2. 然后，计算中间元素的索引，它可以通过 `(上界 + 下界) / 2` 来得到。
3. 比较中间元素与目标元素的值。如果它们相等，搜索结束，返回中间元素的索引。
4. 如果目标元素小于中间元素的值，则将上界调整为中间元素的前一个索引，否则将下界调整为中间元素的后一个索引。
5. 重复上述步骤，直到找到目标元素或确定目标元素不存在。