问题背景
今年的实习生招聘考试，我出了一道二分查找(Binary Search)的题目。题目大意如下：
给定一个升序排列的自然数数组，数组中包含重复数字，例如：[1,2,2,3,4,4,4,5,6,7,7]。问题：给定任意自然数，对数组进行二分查找，返回数组正确的位置，给出函数实现。注：连续相同的数字，返回第一个匹配位置还是最后一个匹配位置，由函数传入参数决定。
我为什么会出这道题目？
-
二分查找在数据库内核实现中非常重要
…
表示 进入内容 1 去 1
Apr
01
2013
表示 进入内容 1 去 1