python leetcode 16. 3Sum Closest

最新推荐文章于 2025-12-11 20:49:41 发布

原创最新推荐文章于 2025-12-11 20:49:41 发布 · 612 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了类似于3Sum的算法实现，通过详细的代码解释了如何寻找与目标最接近的三个数之和。该算法首先对输入数组进行排序，然后使用双指针技巧遍历数组，以找到与目标值最接近的三数之和。

方法与3Sum类似

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.sort()
        mindiff=1000000
        ln = len(nums)
        res=sum(nums[:3])
        for i in range(ln-2):
            left,right = i+1,ln-1
            while left < right:
                sum1 = nums[i]+nums[left]+nums[right]
                diff = abs(sum1 - target)
                if diff==0:
                    return target 
                if diff < mindiff:
                    mindiff = diff
                    res = sum1 
                if sum1>target:
                    right-=1
                if sum1<target:
                    left+=1
        return res