二分查找

以下代码为个人笔记。

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

var search = function(nums, target) {
    if (!nums.length) {
        return -1;
    }

    let start = 0, end = nums.length - 1;

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

    return -1;
};