题解 | #二分查找#

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) {
        
        if (n == 0 || a[n - 1] < v)return n + 1;

        int left = 0, right = n - 1, mid = 0;
        while (left < right) {

            mid =  (left+right)/2;
		  //目标值大于中间值  所以中间值的左索引往右边遍历，所以得+1
            if (v>a[mid]) {
                left=mid+1;
            } else {
                right=mid;
            }
        }
        return right + 1;
    }
}