给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
思路:这题和那个三数之和有点类似,我们去寻找三个数与target的差的绝对值,如果比目前的最接近的三数之和还要小就更新三数之和,然后遍历完数组最后得到的结果就是最接近的三数之和,其中有个需要处理的地方,就是当它们差的绝对值为0的时候就直接返回,因为此时的三数之和肯定是最接近target的。
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
int nCount = nums.size();
if(nCount < 3)
return 0;
sort(nums.begin(),nums.end());
int nAbs = INT_MAX,nRes;
int i=0,j,k;
while(i<nCount)
{
j = i+1;
k = nCount-1;
while(j<k)
{
int temp = nums[i]+nums[j]+nums[k];
int nTemp_Abs = abs(temp-target);
if(nTemp_Abs < nAbs)
{
nAbs = nTemp_Abs;
nRes = temp;
}
if(temp>target)
k--;
else if(temp<target)
j++;
else
return temp;
}
i++;
}
return nRes;
}
};