力扣专题——“16. 最接近的三数之和”

Posted 2021-09-08 super尚

题目：

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

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

解题思路

此题与15. 三数之和类似，解题方法也类似。
都采用了一个循环里边加双指针的思想，不同之处在于，这里的三个数可能不是目标数字的和，而是最接近目标数字的值。
这样就要进行判断，然后更新最接近目标值的数
两个指针的移动同样是根据与目标值的大小来决定移动哪个指针。

代码

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        ams = nums[0]+nums[1]+nums[2]
        nums.sort()
        length=len(nums)
        for i in range(length-2):
            left=i+1
            right=length-1
            while left<right:
            sum=nums[i]+nums[left]+nums[right]
                if abs(ans-target)>abs(sum-target):
                    ans=sum
                if ans==target:
                    return ans
                if sum<target:
                    left+=1
                else:
                    right-=1
        return ans