给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
日常超时小程序,我想不出时间复杂度低的做法。。emm比较蠢
参考一下大神的再回来发言,先贴我的小程序
class Solution:
def threeSumClosest(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
temp = float('inf')
if len(nums) == 3:
return sum(nums)
else:
for i in range(len(nums)-2):
for l in range(i+1, len(nums)-1):
r = len(nums) - 1
while l < r:
sums = nums[i] + nums[l] + nums[r] - target
if abs(sums) < abs(temp):
temp = sums
r -= 1
return temp+target
https://blog.csdn.net/XX_123_1_RJ/article/details/80937864
之前觉得首尾相加法没法包含一些特殊情况就没用
自己算了算好像可以包含所有情况
可取