16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: n=len(nums) if(not nums or n<3): return None nums.sort() res=float("inf") for i in range(n): L=i+1 R=n-1 while(L<R): cur_sum=nums[i]+nums[L]+nums[R] if(cur_sum==target): return target if(abs(cur_sum-target)<abs(res-target)): res=cur_sum if(cur_sum-target<0): L+=1 else: R-=1 return res