二分答案的最后答案的解决办法

Question

最近考试，T1就是二分答案，但是，出一些小问题，二分答案最后的结果的位置在哪里？？

有时在左边，有时又跑去右边，还有时在中间。。。。
请教一下大佬，二分答案后的答案位置的选取

Answer 1

首先看二分的区间，如果区间只有一个元素，那么如果待找数据不等于它，就是没找到。
否则取区间的开始+结束/2作为中间，然后需要拿中间值和待查找的值比较，如果中间值大，在左边，否则在右边，继续查找。