最接近的三数之和Python

题目描述：

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

示例 

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释： -1 + 2 + 1 = 2

def solution(nums, target):
    temps = []
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):
            for k in range(j + 1, len(nums)):
                s = abs(nums[i] + nums[j] + nums[k] - target)
                temps.append([nums[i], nums[j], nums[k], s])
    a = []
    print(temps)
    for item in temps:
        a.append(item[3])
    b = a.index(min(a))
    return temps[b][0]+temps[b][1]+temps[b][2]

此种解法较为简单，直接三重循环遍历所有种组合和target的距离，选出abs最小的那个输出三数之和。时间复杂度较高