leetcode第16题，最接近的三数之和，python实现

题目解析

该题目和三数之和类似，不同点是target也会发生变化，解答基本思路是根据要求不断变化target值，使其偏离原始target的程度越来越大，在此过程中检测当前的target值是否可以由数组中三数之和进行表示。

三数之和求法回顾

检查数组中是否存在三个数相加之和等于target值，思路为先将数组进行排序，然后进行遍历，遍历过程见代码。

  class Solution(object):
        def threeSumClosest(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: int
            """
            nums = sorted(nums)
            result = 0
            if len(nums) ==3:
                # 若只有三个数，则返回三数之和
                return sum(nums)
            j=0
            flag=1
            test = []
            newTarget = target
            while True:
                for i in range(len(nums)-2):
                    if i!=0 and nums[i]==nums[i-1]:
                        # 若该数和之前数值相同，则跳过
                        continue
                    l,r = i+1,len(nums)-1 
                    # 定义左边和右边的起始位置
                    while (l < r):
                        if newTarget == nums[i] + nums[l] + nums[r]:
                            # return newTarget,test,[nums[i],nums[l],nums[r]],nums
                            return newTarget
                        elif newTarget > nums[i] + nums[l] + nums[r]:
                            l += 1
                        else:
                            r -= 1
                j = j+1 if flag == 1 else j    # 确定target变更长度
                flag = -flag                    # 反转target变更方向
                test.append(newTarget)
                newTarget = target + 

flag * j