题目描述
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。（力扣算法第一题）
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var search = function(nums, target) {
let low=0;
let high=nums.length-1;
while(low<=high){
const mid=Math.floor((high-low)/2 +low), //中间值
num=nums[mid];
if(num===target){
return mid
}else if(num>target){
high=mid-1
}else{
low=mid+1
}
}
return -1
};
console.log(search([-1,0,3,5,9,12],9))
