每日一题找到有序数组中大于等于一个数最左的位置

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;

以上是关于每日一题找到有序数组中大于等于一个数最左的位置的主要内容,如果未能解决你的问题,请参考以下文章

每日一题有序数组判断一个数是否存在

每日一题有序数组判断一个数是否存在

每日一题 为了工作 2020 0412 第四十一题

已知一个升序数组arr,和一个整数num,找出大于等于num的数的最小索引。即最左的索引。

二分法问题

每日一题1608. 特殊数组的特征值