1. 
   
2. public static int halfSearch2(List<String> list,String key,Comparator<String> cmp)
   
3. {
   
4. int max,min,mid;
   
5. max = list.size()-1;
   
6. min = 0;
   
7. 
   
8. while(min<=max)
   
9. {
   
10. mid = (max+min)>>1;// /2;
    
11. 
    
12. String str = list.get(mid);
    
13. 
    
14. int num = cmp.compare(str,key);
    
15. if(num>0)
    
16. max = mid -1;
    
17. else if(num<0)
    
18. min = mid + 1;
    
19. else
    
20. return mid;
    
21. }
    
22. return -min-1;

复制代码

代码段如上，这个插入点为什么是min呢，不理解，求解答

那是个 mid 吧。。。middle中间

零下五度的水 发表于 2013-11-18 18:30
那是个 mid 吧。。。middle中间

{:soso_e136:}问题是真的是毕老大的代码，也没细说，纠结

是这样的啊···哪里有错了···

何超 发表于 2013-11-18 21:53
是这样的啊···哪里有错了···

不是错，而是不理解为什么是min

嗯我想是这样的return -min-1,意思就是返回-1就是程序出错了。

return -min-1;分析开始min=0，由于return -min-1;在while（）循环的外面，可以想到当while结束时，min=max了，-min-1就是一个负数，貌似就是表示程序结束吧

如果问题已经解决，请及时修改主题为“提问结束”。
修改主题的方法链接
http://bbs.itheima.com/thread-89313-1-1.html
如果没有解决，可能你的问题问得不够清楚。可以重新发问的哦~

hurryup 发表于 2013-11-18 22:14
嗯我想是这样的return -min-1,意思就是返回-1就是程序出错了。

retrun一个负数代表被比较的数大于比较数，返回(-插入点-1)
我问的是当key不是str中的元素是，插入位置为什么是min。

侠客梦的懒猫 发表于 2013-11-18 22:39
return -min-1;分析开始min=0，由于return -min-1;在while（）循环的外面，可以想到当while结束时，min=max ...

retrun一个负数代表被比较的数大于比较数，返回(-插入点-1)
我问的是当key不是str中的元素是，插入位置为什么是min。