数组-二分查找

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

作为一看就会，一做就废的题目代表，这里也不做过多的解释，代码如下：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let l = 0, r = nums.length - 1;
    while(l <= r) {
        let mid = (l + r) >> 1;
        if(nums[mid] === target) return mid;
        let isSmall = target < nums[mid];
        l = isSmall ? l : mid + 1;
        r = isSmall ? mid - 1 : r
    }
    return -1;
};