16. 最接近的三数之和

题目描述请点击查看LeetCode 题目描述

Python3 代码解答如下:

import sys
class Solution:
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.sort()
        minSum = sum(nums[:3])
        for i in range(len(nums)):
            #当第一次循环的第一个元素与第二次循环的第一个元素相等时，不必找了，即使找到也都是重复的了
            if i == 0 or nums[i]>nums[i-1]:
                l = i+1
                r = len(nums)-1
                #限制第二个元素与第三个元素的重复使用，比如2,3 = 3,2
                while l < r:
                    s = nums[i] + nums[l] +nums[r]
                    if abs(s-target) < abs(minSum-target):
                        minSum = s
                        
                    if s > target:
                        #比目标值大时，说明第三个元素的值太大，需要一个稍小一点的，所有下标-1
                        r = r-1
                    elif s < target:
                        #比目标值小时，说明前两个元素的值太小，需要一个稍大一点的，因为第一个元素固定为第 i个，所以第二元素下标+1
                        l = l+1
                    else:
                        #0,就是最小的，直接返回
                        return target
        print(minSum)
        return minSum