Java详解如何实现二分查找算法

1、实现二分查找算法。

2、编写本地测试方法。

3、运行测试方法，观察控制台输出，符合预期，本地测试通过。

4、平台提交算法，测试通过。

5、算法复杂度分析：时间复杂度为 O(logn), n 为有序数组的长度；因为没有借助额外空间，所以空间复杂度为 O(1)。