最近考试,T1就是二分答案,但是,出一些小问题,二分答案最后的结果的位置在哪里??
有时在左边,有时又跑去右边,还有时在中间。。。。请教一下大佬,二分答案后的答案位置的选取
首先看二分的区间,如果区间只有一个元素,那么如果待找数据不等于它,就是没找到。否则取区间的开始+结束/2作为中间,然后需要拿中间值和待查找的值比较,如果中间值大,在左边,否则在右边,继续查找。