题目
给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
方法一:排序后双指针
class Solution:
def threeSumClosest(self, nums: List[int], target: int) -> int:
nums=sorted(nums)
ans=float('inf')
for i in range(len(nums)-2):
l=i+1
r=len(nums)-1
while(l<r):
temp=nums[i]+nums[l]+nums[r]
if temp==target:
return target
elif temp<target:
if abs(target-ans)>=abs(target-temp):
ans=temp
l+=1
elif temp>target:
if abs(target-ans)>=abs(target-temp):
ans=temp
r-=1
return ans