每日一题找到有序数组中大于等于一个数最左的位置
Posted 唐宋xy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题找到有序数组中大于等于一个数最左的位置相关的知识,希望对你有一定的参考价值。
题目
给定一个有序数组arr和一个数num,在数组中找到大于等于num的最左的数的位置是多少?如果不存在则返回-1
例如:arr=[1, 5, 5, 10, 10, 11, 20, 20, 30, 32, 33],num=11 返回6
解析
- 关键字:有序数组,找到某个数
- 使用的算法:因为是有序数组,并且是找到位置,那么仍然是使用二分查找,不过在二分查找的过程中需要对条件做一下处理,并且记录找到的位置
public static int nearestIndex(int[] arr, int value)
if (arr == null || arr.length == 0)
return -1;
int L = 0;
int R = arr.length - 1;
int ans = -1;
while (L <= R)
int mid = L + ((R - L) >> 1);
if (arr[mid] >= value)
R = mid - 1;
// 如果找到了一个符合条件的值,就记录,并且继续向左寻找还有没有符合条件的
ans = mid;
else
L = mid + 1;
return ans;
以上是关于每日一题找到有序数组中大于等于一个数最左的位置的主要内容,如果未能解决你的问题,请参考以下文章