给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
最近的题目感觉难度渐渐大了起来,尤其是最近的问题很多都是双指针问题,需要双循环效率都不是特别高.
class Solution(object):
def threeSumClosest(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
nums.sort()
result = []
tmp = sum(nums[:3])
for i in range(len(nums)):
left = i + 1
right = len(nums) - 1
while left < right:
temp = nums[i] + nums[left] + nums[right]
if abs(tmp - target) > abs(temp - target):
tmp = temp
elif target < temp:
right -= 1
else:
left += 1
return tmp