对于二分法查找,right是数组元素的个数

如果把右边界right给成元素的个数,那么在查找的时候left该怎么变化,right该怎么变化

3个回答

 只能说查找开始的时候,right是数组元素的个数-1(left为0)
每次查找,mid=(right-left)/2如果你找的数字比mid小,则right=mid,left不变,如果找的数字比mid大,那么left=mid,right保持不变。

你贴个代码看看啊.....

首先你要排序,然后中间的和你要找的比,如果中间的值大于你要找的,那么你要找的肯定在左边了,否则在右边,
然后你的left和right范围就变成原来的一半了

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐