第十一天：《LeetCode一天一例》-----从一个集合中找出三个数，和最接近目标值target（python实现）

找三个数最接近目标值

题目： s = [-1, 2, 1, -4]，  target = 0 。。 我们要做的就是从s中找出三个数，和加起来最接近0。。 怎么做呢？？ 

分析：

       看到这种题，数字不多，用蛮力

       我的想法是：

              第一步： 对s列表中的值进行排序      

              第二步： 固定一个值，然后设两个指针，一个指向固定值之后的值，一个执行列表的末尾值

              第三步：移动两个指针，怎样移动呢？  当前固定位置的值+第一个指针指向的值+第二个指针指向的值 如果大于目标值，由于事先我们排序了，现在超出人家的目标值了，说明我们加的数太大了，我们让后面的指针向前移动一步。。如果当前固定位置的值+第一个指针指向的值+第二个指针指向的值 小于目标值，说明我们的值还没有到达目标值，怎样做呢？ 肯定是将第一个指针往后移动（这样可以让总体的值大）。。

              第四步： 计算当前和减去减去目标值有没有减小，如果有减小，将其保存在result 

              第五步：以此类推，固定第二个值，在进行二，三，四步。。最后的result中保存的就是我们的最优值。。

Python代码实现：

import math
def find_close_target(s, target):
    length = len(s)
    # 初始化  随便给个值都可以
    result = s[0] + s[1] + s[length-1]

    sum = 0
    for i in range(0, length-2):
        start = i+1
        end = length-1
        while start < end:
            sum = s[i] + s[start] + s[end]
            if sum > target:
                end -= 1
            else:
                start += 1
        if math.fabs(sum-target) < math.fabs(result-target):
            result = sum

    return result


if __name__ == '__main__':
    s = [-1, 2, 1, -4]
    target = 0

    # 首先对s进行排序
    s = sorted(s)
    # 从s中找三个数，使其最接近1
    result = find_close_target(s, target)

    print('最接近target的值为:', result)

输出结果：