题目描述:
给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
class Solution: def threeSumClosest(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ nums.sort() length = len(nums) result = nums[0] + nums[1] + nums[length - 1] for i in range(0 , length - 2): l = i + 1 r = length - 1 if i > 0 and nums[i] == nums[i-1]: continue while l < r: sum = nums[i] + nums[l] + nums[r] if sum > target: r = r - 1 else: l = l + 1 if abs(result - target) > abs(sum - target): result = sum return result