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

    1. /**
    2.  * @param {number[]} nums
    3.  * @param {number} target
    4.  * @return {number}
    5.  */
    6. var search = function (nums, target) {
    7.     // return nums.indexOf(target)
    8.     // 二分前提 有序，无重复
    9.     // 二分加双指针，左闭右闭
    10.     let left = 0, right = nums.length - 1;
    11.     while (left <= right) {
    12.         let mid = (left + right) >> 1;
    13.         if (nums[mid] > target) {
    14.             right = mid - 1
    15.         } else if (nums[mid] < target) {
    16.             left = mid + 1
    17.         } else {
    18.             return mid
    19.         }
    20.     }
    21.     return -1
    22. };

    image.png