黑马程序员技术交流社区

标题: 二分查找 [打印本页]

作者: 杨冬冬    时间: 2014-7-11 23:57
标题: 二分查找
本帖最后由 杨冬冬 于 2014-7-13 22:37 编辑

今天遇到一个问题是关于二分查找的问题,是求一个元素在集合中的索引值问题。代码如下


他的结果是2,-4而37根本就不存在,索引值却显示-4,为什么

123.jpg (205.2 KB, 下载次数: 3)

123.jpg

作者: Piston    时间: 2014-7-12 00:17
很深入,,学习 一下。
作者: idency    时间: 2014-7-12 00:34
返回-4有两个含义:
1.负数表示元素在集合中不存在;
2.如果要把查找的元素添加到集合中,该位置的角标就为:4-1=3.

作者: 咖啡苏克    时间: 2014-7-12 00:36
首先:你排序了吗?不排序怎么用二分查找...
如果按10,20,30,40,50排好序
37应该返回-4
即当找到第3个索引位置(即40)仍没找到,但40已经大于37了,就返回40的索引加上1,取负,即-4
同理,找100,应返回-6,即找到第5索引仍没找到该元素,返回5加上1,取负

作者: hmid    时间: 2014-7-12 00:49
楼上正解。
作者: 曲佳奇    时间: 2014-7-12 08:09
二分查找前提是有序啊.
作者: yangcy    时间: 2014-7-12 08:54
曲佳奇 发表于 2014-7-12 08:09
二分查找前提是有序啊.

正解。。。。。
作者: 杨冬冬    时间: 2014-7-13 22:25
哦,我错了,我把中间那个排序的代码删了。
作者: ahuhxl    时间: 2014-7-14 08:19
若查找的值不存在,返回值是(-插入点-1)
作者: 杨冬冬    时间: 2014-7-14 22:11
谢谢各位同学的帮忙,这个问题,我看Java的源代码已经搞明白了




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2