leetcode 最接近的三数之和 python

描述

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

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

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

分析

改一改之前的三数之和就可以了
还是排序、确定第一个数之后，剩下的两个数分别从头尾开始找，维护minn来确定三个数与target之间的差的绝对值
当差为0的时候，就可以不用继续循环了
三个数和<target时，要更新minn时顺便更新答案，f+=1
三个数和>target时，要更新minn时顺便更新答案，l-=1
因为返回的反正是一个数，也不需要考虑跳过重复的问题

代码

def  threeSumClosest(nums, target):
    """
    :type nums: List[int]
    :rtype: List[List[int]]
    """
    if len(nums) == 3:
        return nums[0]+nums[1]+nums[2]

    nums = sorted(nums)
    length = len(nums)
    ans = nums[0]+nums[1]+nums[2]
    minn = 1000086
    last = nums[0]
    for i in range(0,length-2):
        if minn == 0:
            break
        if i>=1:
            if nums[i] == last:
                continue

        target1 = nums[i]

        last = nums[i]
        f = i+1
        l = length -1
        while f<l:
            left = nums[f] + nums[l]
            if left + target1 == target:
                minn = 0
                ans = target
                break
            elif left + target1 < target:
                if abs(target - (left + target1)) < minn:
                    minn = abs(target - (left + target1))
                    ans = left + target1
                f += 1

            else:
                if abs(target - (left + target1)) < minn:
                    minn = abs(target - (left + target1))
                    ans = left + target1
                l -= 1
    return ans