算法练习 最接近的三数之和

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest

程序python

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        lenth = len(nums)
        if lenth==3:
            return sum(nums)
        nums.sort()
        sum_result = float('inf')
        for i in range(lenth):
            L = i+1   
            R = lenth-1
            while L<R:
                sum1 = nums[i] +nums[L]+nums[R]-target
                if sum1==0:
                    return target
                if sum1>0:  #和值偏大，减小和值
                    R = R-1
                elif sum1<0:  #和值偏小，增大和值
                    L=L+1
                if abs(sum1)<abs(sum_result):
                    sum_result=sum1
        return sum_result+target

思路

循环、排序、双指针（与三数之和算法类似）
首先确定一个数nums[i]，num1 = nums[i] + nums[left] + nums[right]
-target,
当 sum1 == 0 时，返回 target 即可
当 sum1>0，从小到大排序，将右指针缩小
当 sum1 < 0，将左指针放大

心得

可以加入跳过重复项的相关程序。
一开始我在编写跳过重复项的时候，逻辑关系出现了错误，于是删掉了。

结果