题目解析
该题目和三数之和类似,不同点是target也会发生变化,解答基本思路是根据要求不断变化target值,使其偏离原始target的程度越来越大,在此过程中检测当前的target值是否可以由数组中三数之和进行表示。
三数之和求法回顾
检查数组中是否存在三个数相加之和等于target值,思路为先将数组进行排序,然后进行遍历,遍历过程见代码。
class Solution(object):
def threeSumClosest(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
nums = sorted(nums)
result = 0
if len(nums) ==3:
# 若只有三个数,则返回三数之和
return sum(nums)
j=0
flag=1
test = []
newTarget = target
while True:
for i in range(len(nums)-2):
if i!=0 and nums[i]==nums[i-1]:
# 若该数和之前数值相同,则跳过
continue
l,r = i+1,len(nums)-1
# 定义左边和右边的起始位置
while (l < r):
if newTarget == nums[i] + nums[l] + nums[r]:
# return newTarget,test,[nums[i],nums[l],nums[r]],nums
return newTarget
elif newTarget > nums[i] + nums[l] + nums[r]:
l += 1
else:
r -= 1
j = j+1 if flag == 1 else j # 确定target变更长度
flag = -flag # 反转target变更方向
test.append(newTarget)
newTarget = target +
flag * j