题目
给定一个 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
提示：
你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间。
思路
使用二分查找的思想，通过比较中点值与目标值的大小，不断缩小查找范围，最终找到目标值。
具体实现： 1.初始化左右边界，mid等变量。 2.当左边界小于等于右边界时执行循环。 3.求中间下标，判断中间下标的值与目标值的大小。 4.如果中间下标的值等于目标值，则返回中间下标。 5.如果中间下标的值大于目标值，则将右边界缩小为mid-1。 6.如果中间下标的值小于目标值，则将左边界增大为mid+1。 7.如果没找到目标值，则返回-1。
var search = function(nums, target) {
let left = 0, right = nums.length - 1
while (left <= right) {
let mid = Math.floor((left + right) / 2)
if (nums[mid] === target) {
return mid
} else if (nums[mid] > target) {
right = mid - 1
} else {
left = mid + 1
}
}
return -1
};
- 时间复杂度：O(logn)
- 空间复杂度：O(1)
