leetcode题目16. 最接近的三数之和

题目描述

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

python代码

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        n = len(nums)
        best_res = float('inf')
        for i in range(n):
            if(i>0 and nums[i]==nums[i-1]):
                continue
            L = i + 1
            R = n - 1
            while(L<R):
                result = nums[i]+nums[L]+nums[R]
                if result-target == 0:
                    return result
                if abs(result-target) < abs(best_res-target):
                    best_res = result
                if result-target>0:
                    R -=1
                else:
                    L +=1
        return best_res