二分查找

 

 

 

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

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

 

 符合逻辑,方便阅读

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

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

 

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

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

二分查找Leftmost

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

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

 

 

 

posted @ 2024-03-01 20:19  灵泽pro  阅读(9)  评论(0)    收藏  举报