16 3Sum Closest

最新推荐文章于 2020-12-22 11:12:17 发布

原创最新推荐文章于 2020-12-22 11:12:17 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #Python #列表

leetcode Sequence 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个Python函数，该函数接收一个整数列表和一个目标值，通过排序和双指针技术找到列表中三个数之和最接近目标值的组合。此算法的时间复杂度为O(n^2)，适用于解决LeetCode上的三数之和最接近目标值问题。

class Solution:
    # @param {integer[]} nums
    # @param {integer} target
    # @return {integer}
    def threeSumClosest(self, nums, target):
        "only one solution indicates that there is no worry about duplicates,O(n**2)"
        nums.sort()
        l=len(nums)
        res=None
        for i in range(l):
            m,r=i+1,l-1
            while m<r:
                tmp=nums[i]+nums[m]+nums[r]
                if res is None or abs(tmp-target)<abs(res-target):
                    res=tmp
                if tmp<target:
                    m+=1
                elif tmp>target: 
                    r-=1
                else: break
        return res