11.最接近的三数之和

题目描述：

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

python代码：

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        min_diff = abs(nums[0] + nums[1] + nums[2] - target) #设置初始误差
        min_sum = nums[0] + nums[1] + nums[2]   #初始加和
        for i in range(len(nums) - 2):
            if i > 0 and nums[i] == nums[i-1]:   #去重
                continue
            j = i + 1
            k = len(nums) - 1
            while j < k:
                num_sum = nums[i] + nums[j] + nums[k] - target
                if abs(num_sum) < min_diff:
                    min_sum = nums[i] + nums[j] + nums[k]   #更新误差与加和
                    min_diff = abs(num_sum)
                if num_sum > 0:
                    k -= 1
                    while j < k and nums[k] == nums[k+1]:
                        k -= 1
                elif num_sum < 0:
                    j += 1
                    while j < k and nums[j] == nums[j-1]:
                        j += 1
                else:
                    return target          #此时误差为零，直接返回目标
        return min_sum