1. 题目
704. 二分查找
2. 代码实现
2.1 方法一
2.1.1 思路
![在这里插入图片描述](https://img-blog.csdnimg.cn/1829b8d5290d4562b1a15a86c5a7f192.png)
2.1.2 代码
var search = function(nums, target) {
let l = 0, r = nums.length - 1;
while(l <= r) {
let m = l + Math.floor((r-l) / 2);
if(nums[m] === target) {
return m;
} else if(nums[m] > target) {
r = m - 1;
} else {
l = m + 1;
}
}
return -1;
};
2.2 方法二
2.2.1 思路
![在这里插入图片描述](https://img-blog.csdnimg.cn/9444f6539c894c11871d3c5423aa00e3.png)
2.2.2 代码
var search = function(nums, target) {
let l = 0, r = nums.length;
while(l < r) {
let m = l + Math.floor((r-l) / 2);
if(nums[m] === target) {
return m;
} else if(nums[m] > target) {
r = m;
} else {
l = m + 1;
}
}
return -1;
};