用二分法查找出满足条件值的最大下标(满足条件的值有多个)
先理清思路:如果查询的值,有多个相同的时候,首先用二分法查出其中的一个,并将此值的索引值赋给一个临时变量(temp),然后在将查出来的数的索引值加一,继续向右查询下一个值的索引值,如果索引值存在的话,则再将查询出来的值,赋给temp,一直循环,直至最后,将temp输出;如果索引值不存在的话,则将上一个的temp输出。下面看代码:public class BinarySearch{ publi
原创
2017-09-11 15:10:44 ·
1010 阅读 ·
0 评论