LeetCode第16题.16最接近的三数之和

题目表述

简单题，排序+双指针的思路

python实现

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()    #将数组排序
        
        closest_sum = float('inf')  #初始化变量为无穷大，用于记录最接近target的和
        if all(x == 0 for x in nums): return 0  #如果数组的所有元素都为0，直接返回结果为0
        
        for i in range(len(nums)-2): #遍历数组，这里只需要遍历到倒数第三个元素即可，
                                   #因为当我们选择了一个数nums[i]后，我们还需要从剩下的数中选择两个数来构成和，
                                   #所以最多只能遍历到倒数第三个元素。
            L= i +1                #左指针跟在当前遍历数字后
            R= len(nums)-1         #右指针从最后一个数开始
            
            while i > 0 and L< R:  
                res = (nums[i]+nums[L]+nums[R]) 
                if abs(res - target) < abs(closest_sum - target):
                    closest_sum = res    #更新和target最接近的结果
                if res < target:      #如果结果比target小，左指针右移
                    L+=1
                else:
                    R-=1              #如果结果比target大，右指针右移
        return closest_sum