leetcode刷题笔记16_最接近的三数之和

题目

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

---

示例

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

---

解法

与15题类似，还是采用排序加双指针的方法

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        ans=0
        n=len(nums)
        nums.sort()
        min=20000
        for i in range(n):
            L=i+1
            R=n-1
            while L<R:
                sum=nums[i]+nums[L]+nums[R]
                if sum-target>0:
                    R-=1
                else:
                    L+=1
                if abs(sum-target)<abs(min):
                    min=sum-target
                    ans=sum
        return ans