（积累）寻找目标值

1、二分查找

int l=0;
int r=n-1;
while(l<=r){
    int mid=l+r>>1;
    if(nums[mid]==target){
        return nums[mid];
    }
    else if(target>nums[mid]){
        l=mid+1;
    }
    else {
        r=mid-1;
    }

}
    

2、双指针

数组中无重复答案

int l=0;
int r=n-1;
while(l<r&&nums[l]+nums[r]!=target){
    int val=nums[l]+nums[r];
    if(val>target){
        r--;
    }
    else if(val<targrt){
        l++;
    }
}
return {l,r}

数组中有重复答案

int l=0;
int r=n-1;
while(l<r&&nums[l]+nums[r]!=target){
    int val=nums[l]+nums[r];
    if(val>target){
        r--;
    }
    else if(val<targrt){
        l++;
    }
    else{
        result.push_back(nums[l],nums[r]);
        l++;
        r--;
        while(l<r&&nums[r]==nums[r-1]) r--;
        while(l<r&&nums[l]==nums[l+1]) l++;
}