Java面试笔记-基础篇-二分查找

1.注意：编写二分查找，前提是有序

2.具体流程（文字描述）：

3.方法代码实现：

4.注意：上述方法会存在整数溢出的隐患。

5.整数溢出解决方法1：通过数学运算，将过大的数变小

6.整数溢出解决方法2：使用无符号右移，效率更高

7.二分查找法求查找次数的规律：

• 奇数二分取中间
• 偶数二分取中间靠左