三数之和 python_LeetCode 16. 最接近的三数之和（C++、python）

给定一个包括 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& 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

{

int left=i+1;

int right=n-1;

while(left

{

int sum=nums[i]+nums[left]+nums[right];

int tmp=sum-target;

if(0==tmp)

{

return target;

}

else

{

if(abs(tmp)

{

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

su=nums[i]+nums[left]+nums[right]

tmp=su-target

if 0==tmp:

return target

else:

if abs(tmp)

res=abs(tmp)

ans=su

if tmp<0:

left+=1

else:

right-=1

return ans