双指针
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
sort(nums.begin(),nums.end());
pair<int,int>ans(INT_MAX,INT_MAX); //(x,y) x表示三数之和与target的差值,y表示三数之和
for(int i=0;i<nums.size();i++){
for(int j=i+1,k=nums.size()-1;j<k;j++){
while(k-1>j && nums[i]+nums[j]+nums[k-1]>=target)k--;
int s=nums[i]+nums[j]+nums[k];
ans=min(ans,make_pair(abs(s-target),s));
if(k-1>j){
s=nums[i]+nums[j]+nums[k-1];
ans=min(ans,make_pair(target-s,s));
}
}
}
return ans.second;
}
};
//排序
//双指针
//pair