给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
本题和三数和很像，是排序和双指针
我最初没有想到的一点是先初始化ans成一个比较大的值，然后判断进行更新
算法如下
class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:n = len(nums)nums.sort()ans = 10 ** 7for i in range(n - 2):if (i > 0 and nums[i] == nums[i - 1]):continueL = i + 1R = n - 1while (L < R): s = nums[i] + nums[L] + nums[R]if s == target:return targetif (abs(s - target) < abs(ans - target)):ans = sif (s - target > 0): # ans一直不对R -= 1else:L += 1return ans刚开始对于nums = [1,2,4,8,16,32,64,128] 82测试 一直返回的是 81 找了很久发现错误在 if (s - target > 0): # 我一直用的ans，当s>ans时 下面的判断会出错
