LeetCode 704. 二分查找

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

JS api可以搞定

indexOf

var search = function(nums, target) {
    return　nums.indexOf(target)
};

findIndex

var search = function(nums, target) {
    return nums.findIndex( item => item === target)
};

二分法

var search = function(nums, target) {
    let left = 0;
    let right = nums.length - 1;

    while (left <= right) {
        let middle = left + Math.floor((right - left) / 2);
        if (nums[middle] === target) {
            return middle;
        }
        if (nums[middle] < target) {
            left = middle + 1;
        } else {
            right = middle - 1;
        }
    }

    return -1;
};

这里需要注意：
while 循环的条件是 <=，而不是 <，因为right的初始赋值是nums.length - 1，而不是 nums.length。在 right 是这样赋值的前提下，<= 相当于两端都是闭区间 [left, right]，< 相当于左闭右开区间 [left, right)，因为索引大小为 nums.length 是越界的。
在此算法中，取的middle相当于是偏左的，所以最终只会有两种情况：

1. left=mid , right ( left, mid 指向同一个数，right 指向它的下一个数)
2. left=mid=right （ left, mid, right 指向同一个数）

所以while循环的终止条件是left > right，即left和right可以相等。