Leetcode-16-3Sum Closest-python

1.1 题目

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

1.2 分析

看完题目，便想到了刚好昨天做完的题目的，现在是有一个目标数，要找出最接近的，记住最后检验结果是直接检验的最接近目标数的值（三个数的和），并未要求输出序列。这样便可以在在昨天的代码基础上，增加一个误差值，存储最小的误差，最后，输出误差最小的序列的和。
代码如下：（代码相对来说冗长了一点）

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.sort()
        L, tnum = len(nums), []
        dvalue = math.fabs(target - nums[0] - nums[1] - nums[2])
        global target_j 
        global target_k
        global target_i 
        target_i , target_j , target_k = 0,1,2 #先指向最初的位置
        sum = 0
        flag=0
        for i in range(L-2):
           # if i > 0 and nums[i] == nums[i-1]:
            #    continue
            num = target - nums[i]
            j,k = i + 1, L - 1
            
            while j<k:
                if nums[j]+nums[k] == num:
                    tnum.append([nums[i], nums[j], nums[k]])
                    sum = nums[i]+nums[j]+nums[k]
                    flag=1
                    break
                elif nums[j] + nums[k] < num:
                    if math.fabs(num-nums[j]-nums[k]) < dvalue:
                        target_j=j
                        target_k=k
                        target_i=i
                        dvalue = math.fabs(num-nums[j]-nums[k]) 
                    j = j + 1
                else:
                    if math.fabs(num-nums[j]-nums[k]) < dvalue:
                        target_j=j
                        target_k=k
                        target_i=i
                        dvalue = math.fabs(num-nums[j]-nums[k]) 
                    k = k - 1
        if flag == 0:
            tnum.append([nums[target_i], nums[target_j], nums[target_k]])
            sum = nums[target_i]+nums[target_j]+nums[target_k]
        return sum