2 qq 27489903 qq_27489903 于 2016.02.15 15:53 提问

二分查找的疑惑

图片说明
二分查找中这段代码不是很懂,总感觉这里的tou+1,wei-1这些没必要加上,在纸上演算了也不明白为什么要+1,-1...
希望大家为我指点一下!

2个回答

leilba
leilba   Rxr 2016.02.15 16:03

zhong-1表示查找zhong之前的位置,zhong+1表示查找zhong之后的位置。
说白了,这样做的目的是为了排除掉zhong这个位置,因为zhong这个位置已经验证过了不是你需要查找的内容,就没必要放到之后的查找范围里面了。

u011067688
u011067688   2016.02.15 16:45

tou = 1;
wei = 7;
zhong = 4;
查找num= 6的时候,发现6(num)比zhong大,你当然要找5-7之间的了呀 所以tou就是zhong+1也就是5了呀

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!