16 三数之和

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

解法

• Python，先排序，然后两重循环。

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        res = nums[0]+nums[1]+nums[2]
        for i in range(len(nums)):
            left,right=i+1,len(nums)-1
            while left<right:
                threesum = nums[i]+nums[left]+nums[right]
                if threesum>target:
                    right -= 1
                else:
                    left += 1
                if abs(target-threesum)<abs(target-res):
                    res = threesum
        return res