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时顺便更新答案,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

你可能感兴趣的:(算法)