二分查找
int范围有限,当数据量大的时候容易导致结出现负数
>>> 右移运算符 相当于把二进制除与二后取整 防止数据过大出现负数 适用于更多的编程语言
符合逻辑,方便阅读
改进的地方:右指针不指向需要查找的数,只需确认左指针指向的数是不是要查找的数
二分查找平衡版(普通版本左边的数查询次数是右边的一半)
Java中的二分查找返回的值的作用是给查询值提供插入的位置
为什么java中的二分查找返回值要加个-1?因为在Java的整数中0和-0被视为一个数无法区分
二分查找Leftmost
当数组中有多个相同的值时,找到最左边的值。
改动版:减少代码 返回值更有用