二分查找找找最左侧的满足条件的数

最新推荐文章于 2025-01-14 16:12:12 发布

原创最新推荐文章于 2025-01-14 16:12:12 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

Leetcode 刷题专栏收录该内容

23 篇文章

订阅专栏

这段代码展示了如何使用二分查找法找到数组中指定值的最左侧出现位置。通过提前判断边界条件来提高搜索效率。在测试用例中，对于数组searchArr，查找数字11的最左侧索引并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

static int leftIndex = -1;


//找最左侧的满足条件的数
public static int search(int[] arr, int left, int right, int value) {
    if (left > right || value < arr[0] || value > arr[arr.length - 1]) {// value < arr[0] || value > arr[arr.length-1]提前退出，没有必要再执行了，提升效率
        return -1;
    }
    int mid = (left + right) / 2;
    if (arr[mid] >= value) {
        int i = search(arr, left, mid - 1, value);
        if (i == -1) {
            leftIndex = mid;
        }
    } else {
        search(arr, mid + 1, right, value);
    }
    return mid;

}

上代码

测试

 int[] searchArr = new int[]{1, 2, 3, 4, 4, 4, 4, 5, 6, 7, 8, 9, 10, 11,11, 12, 13, 14, 15, 16};
            
search(searchArr, 0, searchArr.length - 1, 11);
System.out.println("leftIndex = " + leftIndex);