leetcode-16-3sum closest

题目：给一个list，一个target。找list中3个数相加最接近target的值。

class Solution(object):    def threeSumClosest(self, nums, target):        """        :type nums: List[int]        :type target: int        :rtype: int        """        nums.sort()        m=len(nums)        a=[]        minwater=nums[0]+nums[1]+nums[2]        for i in range(m-2):            j=i+1            k=m-1            while(j<k):                water=(nums[i]+nums[j]+nums[k])                if abs(target-water)<=abs(target-minwater):                    minwater=water                if minwater==target:                    return target                if water>target:                    k-=1                else:                    j+=1        return minwater

根据3sum 改进，遍历的思路是一样的。改动一个判断来寻找最接近target的值。Accepted。