#12_力扣打卡第12天(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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
 

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        n = len(nums)
        nums.sort()
        re_min = abs(nums[0] + nums[1] + nums[2]-target) #存储当前最小的差值
        sum_min=nums[0] + nums[1] + nums[2]
        for i in range(n):
            low = i+1
            high = n-1
            while low < high:
                three_sum = nums[i] + nums[low] + nums[high]
                x = target - three_sum #当前三数的差值     
                if abs(x) < re_min:
                    re_min = abs(x)
                    sum_min = three_sum
                
                if three_sum == target:
                    return target
                elif three_sum < target:
                    low += 1
                else:
                    high -= 1
        
        return sum_min

s思路：

利用双指针，逐渐逼近答案。

然后，看评论区发现暴力破解法可以干掉它，就试了试（手动滑稽）

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        n=len(nums)
        sum_min=nums[0]+nums[1]+nums[2]
        re_min=abs(sum_min-target)
        for i in range(n):
            for j in range(i+1,n):
                for k in range(j+1,n):
                    sum=nums[i]+nums[j]+nums[k]    
                    if abs(sum-target)<re_min:
                        re_min=abs(sum-target)
                        sum_min=sum
        return sum_min     

啊，看，python3它站起来了！！

就是耗时有点长。