求不降序的数组arr中最大索引i使得arr[i]小于给定关键字,不存在则返回-1
问题说明:
1.给定一个有序(不降序)数组arr,求最大的索引i使得arr[i]小于v,不存在则返回-1;
2.充分利用数组有序的信息,利用二分查找思想;
2.题目要求是严格小于,考虑问题依然是全集观念,两者大小关系分为三种都要考虑清楚。
public static int getLastIndexStrictLessThan(int[] sorted, int keyValue){
原创
2014-01-17 20:16:21 ·
747 阅读 ·
0 评论