最接近的三数之和

给定一个包括 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)
        nums.sort()
        ret = float('inf')
        for i in range(n-2):
            l, r = i + 1, n - 1
            while l < r:
                tmp = nums[i] + nums[l] + nums[r]
                ret = tmp if abs(tmp - target) < abs(ret - target) else ret
                if tmp == target:
                    return tmp
                elif tmp > target:
                    r -= 1
                else:
                    l += 1
        return ret

其思想类似于三数之和：https://blog.csdn.net/weixin_44799217/article/details/119878532