leetcode-16-最接近的三数之和

一、题目

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

示例1

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

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

二、代码

python

def threeSumClosest(nums,target):
    """
    思路：与三数之和的遍历方式类似。去三个数之和与target的差值，更新差值。
    
    """
    nums.sort()
    n = len(nums)
    res = 0
    min_diff = float('inf')   # 存储差值的绝对值
    for i in range(n):
        if i == 0 or nums[i]>nums[i-1]:     # 第一轮为0，第二轮开始固定的数不能重复
            left = i+1
            right = n-1
            while left < right:
                three_sum = nums[i] + nums[left] +nums[right]   # 三数之和
                diff = three_sum - target                       # 差值
                if abs(diff) < min_diff:
                    min_diff = min(abs(diff), min_diff)
                    res = three_sum
                if diff == 0:    # 差为0 返回
                    return three_sum
                elif diff < 0:   # 差小于0，left指针向更大的值方向移动
                    left += 1
                else :           
                    right -=1
    return res