本文共 1094 字，大约阅读时间需要 3 分钟。

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target.

Return the sum of the three integers. You may assume that each input would have exactly one solution. For example, given array S = {-1 2 1 -4}, and target = 1. The sum that is closest to the target is 2. (-1 + 2 + 1 = 2). 题意：在数组S中找到三个元素相加和最接近目标值，只有一组解,返回三元素的和 思路：类似于15的思路，做稍许改动，先任意取三元素和triple；记录和目标的差值diff 每次取一个数，在后续列表中找2sum满足三数之和最接近target，通过判断三数之和和目标的差值和diff大小，小于diff则将三数之和和差值赋值给triple和diff,然后再分析和小于移动左指针，大于移动右指针，直到遍历找到最接近的数 注意：不能先比较三数之和和目标值大小移动左右指针，遍历完才计算差值。而应该每次移动指针后都要计算差值，取差值最小的三数之和存储。 举例说明：若目标值为0，三数之和为-1，需要移动左指针，假设移动后此时三数之和为2，那么计算时就会比较2而不是1和目标的差值。因此要在移动指针后就要计算差值，-1是计算一次，2时计算一次。 Runtime: 122 ms

class Solution(object):    def threeSumClosest(self, nums, target):        if len(nums)<3:            return  []        nums=sorted(nums)        triple=nums[0]+nums[1]+nums[-1]          #三数最接近目标值之和        diff=abs(target-triple)        for i in range(0,len(nums)-2):            if nums[i]!=nums[i-1] or i==0:       #去重                l,r=i+1,len(nums)-1                  while  l

转载地址：http://scfin.baihongyu.com/