给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如，给定数组...
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
C++
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target)
{
if(nums.empty())
{
return 0;
}
int n=nums.size();
sort(nums.begin(),nums.end());
int res=INT_MAX;
int ans=0;
for(int i=0;i<n-2;i++)
{
int left=i+1;
int right=n-1;
while(left<right)
{
int sum=nums[i]+nums[left]+nums[right];
int tmp=sum-target;
if(0==tmp)
{
return target;
}
else
{
if(abs(tmp)<res)
{
res=abs(tmp);
ans=sum;
}
if(tmp<0)
{
left++;
}
else
{
right--;
}
}
}
}
return ans;
}
};
python
class Solution:
def threeSumClosest(self, nums, target):
\"\"\"
:type nums: List[int]
:type target: int
:rtype: int
\"\"\"
if []==nums:
return 0
res=float(\'inf\')
ans=0
nums.sort()
n=len(nums)
for i in range(0,n-2):
left=i+1
right=n-1
while left<right:
su=nums[i]+nums[left]+nums[right]
tmp=su-target
if 0==tmp:
return target
else:
if abs(tmp)<res:
res=abs(tmp)
ans=su
if tmp<0:
left+=1
else:
right-=1
return ans
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
