描述

请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

链接

NowCoder BM17 二分查找-I

示例

[-1,0,3,4,6,10,13,14],13 => 6

[],3 => -1

[-1,0,3,4,6,10,13,14],2 => -1

题解

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * [-1,0,3,4,6,10,13,14],13 => 6
 * [],3 => -1
 *
 * @param nums int整型一维数组
 * @param target int整型
 * @return int整型
 */
function search(nums, target) {
    // write code here
    let left = 0;
    let right = nums.length - 1;
    while (left <= right) {
        console.log(left, right, nums[left]);
        let middle = Math.floor((right + left) / 2);
        let val = nums[middle];
        if (val === target) return middle;
        else if (target > val) {
            left = middle + 1;
        } else {
            right = middle - 1;
        }
    }

    return -1;
}
module.exports = {
    search: search,
};