二分查找

 

 

 

int范围有限，当数据量大的时候容易导致结出现负数

>>> 右移运算符 相当于把二进制除与二后取整　　防止数据过大出现负数　　适用于更多的编程语言

 

 符合逻辑，方便阅读

 改进的地方：右指针不指向需要查找的数，只需确认左指针指向的数是不是要查找的数

 二分查找平衡版（普通版本左边的数查询次数是右边的一半）

 

Java中的二分查找返回的值的作用是给查询值提供插入的位置

为什么java中的二分查找返回值要加个-1？因为在Java的整数中0和-0被视为一个数无法区分

二分查找Leftmost

　　 当数组中有多个相同的值时，找到最左边的值。

　　改动版：减少代码　　返回值更有用