LeetCode Q16-Q20练习笔记 (Python3)

Q16 最接近的三数之和 3Sum Closest

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

这道题和3Sum没什么太大的区别，把目标值0换成了target，最后也是用双指针然后解决的这道题

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        minDif=2**31-1
        for i in range(len(nums)):
            left=i+1
            right=len(nums)-1
            
            while left<right:
                if abs((nums[i]+nums[left]+nums[right])-target)<minDif:
                    sol=nums[i]+nums[left]+nums[right]
                    minDif=abs((nums[i]+nums[left]+nums[right])-target)
                if nums[i]+nums[left]+nums[right]<target:
                    left+=1
                elif nums[i]+nums[left]+nums