js 实现给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素...

/**主要结合二分查找法
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    if( !target )
        {
            return 0;
        }
  var low = 0;
var higth = nums.length - 1;
  return   bin_sch( nums,low,higth,target);
};

function bin_sch( array,  low, high, k){ 
    
    if ( low <= high){   
        var mid =  parseInt((low + high)/2 );   
      
        if (array[mid] == k){   
            return mid;   
        }else if ( k < array[mid]){   
            return  bin_sch( array, low,  mid-1, k);   
        }else{   
            return  bin_sch( array, mid+ 1, high, k);   
        }   
    }   
    return low;   
}  

转载于:https://my.oschina.net/u/4037264/blog/2986316