给定一个包括 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:
if len(nums) < 3:
return 0
nums = sorted(nums)
minres = abs(sum(nums[:3])-target)
for i in range(len(nums)-2):
if i>0 and nums[i] == nums[i-1]:
continue
left, right = i+1, len(nums)-1
while left <right:
tmp = nums[i] + nums[left] + nums[right]
if tmp == target:
return target
elif tmp < target:
res = target - tmp
left += 1
else:
res = tmp - target
right -= 1
if res <= minres:
minres = res
mintmp = tmp
return mintmp
