题解 | #二分查找-II#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 如果目标值存在返回下标，否则返回 -1
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    // write code here
  // write code here
    let index =-1;
    var low = 0,
                high = nums.length - 1;
            while(low <= high){
                var mid = Math.floor((high + low) / 2);
                if(target == nums[mid]){
                    index = mid;

                    high = mid -1;//这一步是为了当等于中值的时候继续往前走，保证输出的是第一次出现的位置
                }else if(target > nums[mid]){
                    low = mid + 1;
                }else if(target < nums[mid]){
                    high = mid -1;
                }
            }
    return index
}
module.exports = {
    search : search
};