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

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

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

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