这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战
一、题目
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
作者：力扣 (LeetCode) 链接：leetcode-cn.com/leetbook/re… 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
二、思路
- 二分查找
- 在升序中，定义左右区间left = 0, right = len - 1
- 中间值mid = left + Math.floor((right - left) / 2)
- 有三种情况
- 如果target 等于 nums[mid],那么直接返回下标
- 如果target 小于 nums[mid],那么值就值就在mid的左区间 right = mid - 1
- 如果target 大于 nums[mid],那么值就在mid的右区间 left = mid + 1
- 通过mid = left + Math.floor((right - left) / 2) 不断的缩小区间，直到查到值
- 最后如果没有值的话, return -1
三、代码
let nums = [-1,0,3,5,9,12], target = 9
let search = function(nums, target) {
/**
* 二分查找
* 在升序中，定义左右区间left = 0, right = len - 1
* 中间值mid = left + Math.floor((right - left) / 2)
* 有三种情况
* 如果target 等于 nums[mid],那么直接返回下标
* 如果target 小于 nums[mid],那么值就值就在mid的左区间 right = mid - 1
* 如果target 大于 nums[mid],那么值就在mid的右区间 left = mid + 1
* 通过mid = left + Math.floor((right - left) / 2) 不断的缩小区间，直到查到值
* 最后如果没有值的话, return -1
* */
let len = nums.length, left = 0, right = len - 1
while(left <= right) {
const mid = left + Math.floor((right - left) / 2)
const num = nums[mid]
if (num == target) {
return mid
} else if (num > target) {
right = mid - 1
} else {
left = mid + 1
}
}
return -1
};
search(nums, target)
