Question

python折半查找，如果待查找的元素在数组中有多个则返回第一个

本节的折半查找算法有一个特点：如果待查找的元素在数组中有多个则返回其中任意一个，以本节定义的数组int a[8] = { 1, 2, 2, 2, 5, 6, 8, 9 };为例，如果调用binarysearch(2)则返回3，即a[3]，而有些场合下要求这样的查找返回a[1]，也就是说，如果待查找的元素在数组中有多个则返回第一个。请修改折半查找算法实现这一特性。

Answer 1

懒一点就从找到的位置往前递减index，如果前一个数值==找到的数值，index=index-1，不等就返回index就行
如果再想提高速度就2次折半：从找到的位置到start位置中间再次折半，如果相等就修改结果index。start位置就是第一次折半最后保留的范围的起始位置。

Answer 2

朋友，你这个需求，只要将你的二分查找稍作修改即可啊。就是在序列中找到待查找元素后（得到index），然后判断a[index-1]==a[index]，直到不想等为止。