704. 二分查找

[mengjian-github]

给定一个 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  

[mengjian-github]

二分查找的实现，重点是看区间的闭和开，导致边界的判断不同，这里习惯采用全闭区间，i和j分别指向首尾元素

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let i = 0;
    let j = nums.length - 1;

    while (i <= j) {
        const mid = Math.floor(j + i / 2);
        const num = nums[mid];
        if (target === num) {
            return mid
        } else if (target > num) {
            i = mid + 1;
        } else {
            j = mid - 1;
        }
    }

    return -1;
};