var search = function(nums, target) {
let left = 0,
right = nums.length, // 左闭右开
mid;
while(left < right) {
mid = Math.floor((left + right) / 2);
if(target == nums[mid]) {
return mid;
} else if(target > nums[mid]) {
left = mid + 1;
} else {
right = mid;
}
}
return -1;
};