编程珠玑第9章二分搜索(有重复数字)中查找某数出现的第一个位置
binary search:search the first occurence of a number
查找的数中有重复的数
只需在原始的二分搜索基础上进行修改,当中间的数A[mid]与target值相同时,target值的第一次出现要么是在mid处,要么是在mid左边。若low与mid(low==mid)的闭区间只包含一个数,则返回值为mid,若low
具体实现如下
#inc
原创
2013-08-21 09:49:10 ·
1732 阅读 ·
0 评论