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

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

很深入，，学习 一下。

返回-4有两个含义:
1.负数表示元素在集合中不存在;
2.如果要把查找的元素添加到集合中,该位置的角标就为:4-1=3.

首先：你排序了吗？不排序怎么用二分查找...
如果按10,20,30,40,50排好序
37应该返回-4
即当找到第3个索引位置（即40）仍没找到，但40已经大于37了，就返回40的索引加上1，取负，即-4
同理，找100，应返回-6，即找到第5索引仍没找到该元素，返回5加上1，取负

楼上正解。

二分查找前提是有序啊.

曲佳奇 发表于 2014-7-12 08:09
二分查找前提是有序啊.

正解。。。。。

哦，我错了，我把中间那个排序的代码删了。

若查找的值不存在，返回值是（-插入点-1）

谢谢各位同学的帮忙，这个问题，我看Java的源代码已经搞明白了