1.1 题目
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
1.2 分析
看完题目,便想到了刚好昨天做完的题目的,现在是有一个目标数,要找出最接近的,记住最后检验结果是直接检验的最接近目标数的值(三个数的和),并未要求输出序列。这样便可以在在昨天的代码基础上,增加一个误差值,存储最小的误差,最后,输出误差最小的序列的和。
代码如下:(代码相对来说冗长了一点)
class Solution(object):
def threeSumClosest(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
nums.sort()
L, tnum = len(nums), []
dvalue = math.fabs(target - nums[0] - nums[1] - nums[2])
global target_j
global target_k
global target_i
target_i , target_j , target_k = 0,1,2 #先指向最初的位置
sum = 0
flag=0
for i in range(L-2):
# if i > 0 and nums[i] == nums[i-1]:
# continue
num = target - nums[i]
j,k = i + 1, L - 1
while j<k:
if nums[j]+nums[k] == num:
tnum.append([nums[i], nums[j], nums[k]])
sum = nums[i]+nums[j]+nums[k]
flag=1
break
elif nums[j] + nums[k] < num:
if math.fabs(num-nums[j]-nums[k]) < dvalue:
target_j=j
target_k=k
target_i=i
dvalue = math.fabs(num-nums[j]-nums[k])
j = j + 1
else:
if math.fabs(num-nums[j]-nums[k]) < dvalue:
target_j=j
target_k=k
target_i=i
dvalue = math.fabs(num-nums[j]-nums[k])
k = k - 1
if flag == 0:
tnum.append([nums[target_i], nums[target_j], nums[target_k]])
sum = nums[target_i]+nums[target_j]+nums[target_k]
return sum