function search(nums, target) {
let left = 0;
let right = nums.length - 1;
while (left <= right) {
let middle = left + ((right - left) >> 1)
// let middle = Math.floor(left + (right - left) / 2)
if (nums[middle] === target) return middle
let isSmall = nums[middle] < target
left = isSmall ? middle + 1 : left
right = isSmall ? right : middle - 1
}
return -1
};
console.log(search([-1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 6))
请查看控制台