(python)小菜狗算法日记 _leetcode 16. 最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
这个题跟之前那个15题差不多，都是排序+双指针

有一点区别就是这个判断是否接近target的话，先初始一个正无穷的res，那么这个res-target也很大。一轮一轮的比较记录与target最近的sums值。

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums = sorted(nums)
        lens = len(nums)
        res = float(inf)
        for i in range(lens-2):
            if i>0 and nums[i]==nums[i-1]:
                continue
            l,r = i+1,lens-1
            while l<r:
                sums = nums[i]+nums[l]+nums[r]
                if sums==target:
                    return target
                if abs(sums-target)<abs(res-target):
                    res = sums
                if sums-target<0:
                    l+=1
                    while l<r and nums[l]==nums[l-1]:
                        l+=1
                else:
                    r-=1
                    while l<r and nums[r]==nums[r+1]:
                        r-=1
        return res

看题解说这个里面的while可有可无 反正重复时返回值也还是这个，不像15题需要避免重复。作者：javaniuniu 链接：https://leetcode-cn.com/problems/3sum-closest/solution/shuang-xiang-zhi-zhen-javapython-by-javaniuniu/

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums_len = len(nums)
        nums.sort()
        ans_sum = nums[0] + nums[1] + nums[2];
        for i in range(nums_len):
            left, right = i + 1 , nums_len - 1
            while left < right:
                curr_sum = nums[i] + nums[left] + nums[right]
                if abs(curr_sum - target) < abs(ans_sum - target):
                    ans_sum = curr_sum
                if curr_sum > target: right -= 1
                elif curr_sum < target: left += 1
                else: return target
        return ans_sum