LeetCode-16、最接近的三数之和-中等

给定一个包括 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()best = float('inf')for i in range(len(nums)-2):left = i + 1right = len(nums)-1while left < right:sum3 = nums[i] + nums[left] + nums[right]if abs(sum3-target) < abs(best-target):best = sum3if sum3 == target:return sum3elif sum3 < target:left += 1elif sum3 > target:right -= 1return best