给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1：
输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。
示例 2：
输入：nums = [0,0,0], target = 1 输出：0 解释：与 target 最接近的和是 0（0 + 0 + 0 = 0）。
提示：
3 <= nums.length <= 1000-1000 <= nums[i] <= 1000-104 <= target <= 104
典型的双指针问题
python">class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:nums.sort()####小到大排序resultmax = float('inf')tempresult = resultmax length = len(nums)if length < 4:return sum(nums)else:for i03 in range(0,length ): i01 = i03 + 1 i02 = length - 1 ###本次最小的 while i01 < i02:result = nums[i01] + nums[i02] + nums[i03]if abs(result - target) < abs(tempresult- target) :###目前距离全局最小，更新tempresulttempresult = resultif result == target:###目前tempresult等于目标return tempresult###目前result小elif result < target:###偏小i01 = i01 + 1else:##偏大i02 = i02-1return tempresult
