题目:
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 +1=2)
(参考)思路:
将数组排布好,设一个基本的三数之和,通过循环,让三数之和不断接近与目标值
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target)
{
sort(nums.begin(),nums.end());
int s1=nums[0]+nums[1]+nums[2]; if(s1==target||nums.size()==3)
return s1;
for(int i=0;i<nums.size()-2;i++)
{
int m=i+1;
int n=nums.size()-1;
while(n>m)
{
int s2=nums[i]+nums[m]+nums[n];
if(s2==target)
return s2;
else if(s2<target)
m++;
else
n--;
if(abs(s1-target)>abs(s2-target))
s1=s2;
} }
return s1;
}};