利用数组有序的特性,每次排除一半的搜索空间。
初始数组必须有序。点击运行,观察左右指针如何收缩区间,以及对应的判定树访问路径。
[3, 8, 12, 15, 23, 29, 34, 42, 55, 61, 68, 74, 81, 88, 95]