黑马程序员技术交流社区

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

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

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

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

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

作者: 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