腾讯7-最接近的三数之和

腾讯7-最接近的三数之和leetcode16

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

和第六题分析一样，因为不像第二题，输出下标，不能排序，
这里只输出最接近的求和结果，所以可以先排序，然后固定第一个取值，然后利用二分排序，并存一个全局的最接近结果不断比较，能更新就更新。

class Solution:
    def solve_2(self, nums,target,value,res):
        start=0
        end=len(nums)-1
        res_tmp=(nums[start]+nums[end]+value)
        while start<end:
            res_tmp=(nums[start]+nums[end]+value)
            if res_tmp==target:
                return target
            elif res_tmp<target:
                res=res_tmp if abs(target-res_tmp)<abs(target-res) else res
                start+=1      
            else:
                res=res_tmp if abs(target-res_tmp)<abs(target-res) else res
                end-=1 
        return res
        
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        #利用上面的三数之和为0的思路，固定一个算另两个最接近的结果
        nums=sorted(nums)
        res=float('inf')
        for i in range(len(nums)-2):
            if i==0 or nums[i]!=nums[i-1]:
                res=self.solve_2(nums[i+1:],target,nums[i],res)
                if res==target:
                    return res       
        return res