leetcode第16题最接近的三数之和--双指针

最新推荐文章于 2024-10-05 12:29:44 发布

lxhseph

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量68

点赞数

文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/lxhseph/article/details/122509467

版权

跟15题类似，双指针，但是难度小一些，不需要去重

class Solution(object):
    def threeSumClosest(self, nums, target):
        nums.sort()
        sum_re = nums[0] + nums[1] + nums[-1]
        for i in range(len(nums)):
            j=i+1
            k=len(nums)-1
            while j<k:
                sum_temp=nums[i]+nums[j]+nums[k]
                if abs(sum_temp - target) < abs(sum_re - target): sum_re = sum_temp
                if sum_temp<target:
                    j+=1
                elif sum_temp>target:
                    k-=1
                else:
                    return target
        return sum_re