Day3 最接近的三数之和

Posted 2022-12-09 未来可期-2018

同样是双指针方法，在三数之和的基础上用一个变量附加保存了最接近target的ans

class Solution(object):
    def threeSumClosest(self, nums, target):
        nums.sort()
        global ans
        ans=-1<<32
        for _ in range(len(nums)):
            i=_+1
            j=len(nums)-1
            while i<j:
                Sum = nums[_]+nums[i]+nums[j]
                if abs(target-Sum)<abs(target-ans):
                    ans=Sum
                if Sum>target:
                    j-=1
                elif Sum<target:
                    i+=1
                else:
                    return target
        return ans