16. 最接近的三数之和(中)

目录

• 题目
• 题解：排序+双指针

题目

• 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
  返回这三个数的和。
  假定每组输入只存在恰好一个解。

示例 1：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例 2：

输入：nums = [0,0,0], target = 1
输出：0

题解：排序+双指针

class Solution:
    def threeSumClosest(self, nums, target):
        ret = float('inf')#设置返回值，初始化为无穷大
        nums.sort()#先将nums排序
        for i in range(len(nums)-1):
            left = i + 1
            right = len(nums)-1
            while left < right:
                tmp = nums[i] + nums[left] + nums[right]
                ret = tmp if abs(tmp - target) < abs(ret - target) else ret#比较ret和tmp+nums[i]，哪个更接近target，并赋值给ret
                if tmp == target:#找到了三个数等于target直接返回target
                    return target
                elif tmp > target:#如果tmp > target - nums[i],将right -= 1
                    right -= 1
                else:#如果tmp < target - nums[i],将left -= 1
                    left += 1
        return ret