二分查找

最新推荐文章于 2021-11-15 17:30:44 发布

原创最新推荐文章于 2021-11-15 17:30:44 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种二分查找算法的实现方法，针对含有重复元素的有序数组，通过查找数组中第一个大于等于目标值的元素位置来解决问题。若数组中不存在满足条件的值，则返回数组长度加一。

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

二分查找

题目描述

请实现有重复数字的有序数组的二分查找。
输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。

代码

import java.util.*;

public class Solution {
    /**
     * 二分查找
     * @param n int整型 数组长度
     * @param v int整型 查找值
     * @param a int整型一维数组 有序数组
     * @return int整型
     */
    public int upper_bound_ (int n, int v, int[] a) {
        // write code here
        if(v > a[n-1]) return n+1;
        int l = 0, h = n-1;
        int m = 0;
        while(l < h){
            m = l + (h-l)/2;
            if(a[m] < v){
                l = m+1;
            }else{
                h = m;
            }
        }
        return l+1;
    }
}