没有合适的资源?快使用搜索试试~ 我知道了~
SampsonKY#Daily_question#算法【二分查找篇】1
需积分: 0 0 下载量 53 浏览量
2022-07-25
14:28:33
上传
评论
收藏 3KB MD 举报
温馨提示
试读
二分搜索框架建议使用 else if 把所有情况写清楚寻找一个数寻找左侧边界的二分搜索示例:输入:输出:1代码:// 收缩右边界寻找右侧边界的二分搜索示例:输入
资源推荐
资源详情
资源评论
## 二分搜索框架
```javascript
function binarySearch(nums, target){
let left = 0, right = nums.length-1 //注意
// 区间 [left, right]
while(left<=right){
let mid = left + (right - left)/2
if(nums[mid] === target){
...
} else if(nums[mid] < target){
left = ...
} else if(nums[mid] > target){
right ...
}
}
return ...
}
```
* 代码中 `left + (right - left) / 2` 就和 `(left + right) / 2` 的结果相同,但是有效防止了 `left` 和 `right` 太大直接相加导致溢出。
* 建议使用 `else if` 把所有情况写清楚
## 寻找一个数
```javascript
function binarySearch(nums, target){
let left = 0, right = nums.length-1
while(left<=right){
let mid = left + Math.floor((right + left)/2)
if(nums[mid] === target){
return mid
} el
点击阅读更多
资源评论
杏花朵朵
- 粉丝: 18
- 资源: 332
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功