算法思路:和3sum问题思路是一样滴,取一次数组中的值,然后设置left,right,夹逼准则,唯一区别就是需要设置一个参考值,就是找出和target距离绝对值最小的三个数的和
int threeSumClosest(vector<int>& nums, int target) {
int diff=INT_MAX;
int cv=target;
int n=nums.size();
sort(nums.begin(),nums.end());
if(n<3)
return NULL;
else if(n==3)
return nums[0]+nums[1]+nums[2];
else{
for(int i=0;i<n;++i){
int p=i+1;
int q=n-1;
while(p<q){
int sum=nums[i]+nums[p]+nums[q];
int nd=abs(target-sum);
if(nd==0)
return sum;
if(nd<diff)
{
diff=nd;
cv=sum;
}
if(sum<target)
p++;
else
q--;
}
}
}
return cv;
}