704. 二分查找

题目描述

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

思路分析

二分查找的思路并不难，我们在生活中经常会用到二分查找，一次一次的缩小范围，最终会找到目标值。
需要注意的是边界问题

参考代码

var search = function(nums, target) {
	//定义左指针和右指针，根据不同的条件不断的缩小范围
    let left = 0,right = nums.length-1
    while(left<=right) {
        let middle = left + parseInt((right-left)/2)
        if(nums[middle]===target) {
            return middle
        }
        else if (nums[middle]<target){
            left = middle +1
        }
        else if(nums[middle]>target) {
            right = middle-1
        }
    }
    return -1
};