LeetCode 704. 二分查找

704. 二分查找

双指针、二分查找

var search = function(nums, target) {
    let p1 = 0;
    let p2 = nums.length-1;

    while(p1<=p2){
        const mid = Math.floor((p1+p2)/2);
        const cur = nums[mid]
        if(cur === target) return mid;
        if(cur < target){
            p1 = mid + 1;
        }else{
            p2 = mid - 1;
        }
    }
    return -1
};