给定一个包括 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.sort()
n = len(nums)
if not nums or n < 3:
return False
res = float('inf')
for k in range(n):
if (k > 0 and nums[k] == nums[k-1]):
continue
start = k + 1
end = n - 1
while start < end:
now = nums[k] + nums[start] + nums[end]
if now == target:
return target
if (abs(target - now) < abs(target - res)):
res = now
if target - now > 0:
start += 1
if target - now < 0:
end -= 1
return res