热门

最新

红包

立Flag

投票

同城

我的

发布
zxf_cn
zxf_CN
4 年前
truezxf_cn

二分查找 这样写可以吗

```js
var search = function(nums, target) {
let left = 0;
let right = nums.length - 1;
let mid = 0;

while (left <= right) {
// 中间值,向下取整
mid = Math.floor(right - left / 2);

if (nums[mid] < target) {
nums = nums.splice(mid + 1);
console.log(nums)
right = nums.length - 1;

} else if (nums[mid] > target) {
nums = nums.splice(0, mid);
console.log(nums)
right = nums.length - 1;

} else if (nums[mid] === target){
return mid;
}
}
return -1

}

console.log(search([-1,0,3,5,9,12], 32))
```

CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
→打卡298天
立即登录