leetcode 704 二分查找 JavaScript

leetcode 704 二分查找 JavaScript

思路：
设两个指针left right指向头和尾，以left<=right作为循环条件，取中间值mid，比较mid和target的大小，如果mid>target，说明right需要缩小，缩到mid-1的位置；如果mid<target，说明left要增大，增大到mid+1的位置。按照以上思路直到找到target 找不到则返回-1。这里注意mid最好写成left+((right-left)/2)，left和right直接相加可能会因为太大导致溢出。

代码如下：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let left = 0;
    let right = nums.length-1;
   
    while(left<=right){
        let mid = Math.floor(left+((right-left)/2));
        if(nums[mid]>target){
            right = mid - 1;
        }
        else if(nums[mid]<target){
            left = mid + 1;
        }
        else return mid;
    }

    return -1;
};