最接近的三数之和Python

63 阅读 0 评论 42 点赞

我是靠谱客的博主单身电灯胆，最近开发中收集的这篇文章主要介绍最接近的三数之和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最小的那个输出三数之和。时间复杂度较高