Leetcode16：最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4]，和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

def threeSumClosest(nums,target):
    a=[]   #存储三个数
    b=[]   #存储数的和
    for i in range(0,len(nums)-2):
        for j in range(i+1,len(nums)-1):
            for k in range(j+1,len(nums)):
                res=[nums[i],nums[j],nums[k]]
                sum_res=nums[i]+nums[j]+nums[k]
                a.append(res)
                b.append(sum_res)

    c=[abs(x-target) for x in b]
    print(a[c.index(min(c))])

nums=[-1,2,1,-4]
target=1
threeSumClosest(nums,target)