二分查找（JS解法）——高频面试算法题（百度真题）

题目描述：

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

示例：
输入
5,4,[1,2,4,4,5]

返回值
3

说明
输出位置从1开始计算

我个人解法

/**
 * 二分查找
 * @param n int整型 数组长度
 * @param v int整型 查找值
 * @param a int整型一维数组 有序数组
 * @return int整型
 */
function upper_bound_( n ,  v ,  a ) {
   
    // write code here
    if(a[n-