koastal的博客

在何大神的博客看到一篇关于重复数据二分查找的题目。描述如下：给定一个升序排列的自然数数组，数组中包含重复数字，例如：[1,2,2,3,4,4,4,5,6,7,7]。问题：给定任意自然数，对数组进行二分查找，返回数组正确的位置，给出函数实现。注：连续相同的数字，返回第一个匹配位置还是最后一个匹配位置，由函数传入参数决定。 文章链接：http://hedengcheng.com/?p=595下面是自己