题目链接

给定数组a[]（长度不小于3）和一个数字target，要求从a中选取3个数字，让它们的和尽量接近target。

解法：首先对数组a进行排序，其次枚举最外面两层指针，对于第三个指针肯定是从右往左（由大变小）慢慢单向滑动的。

class Solution(object):

    def __init__(self):

        self.ans=0xffffffffff

    def threeSumClosest(self, nums, target):

        nums=sorted(nums)

        def update(i,j,k):#更新答案

            now_ans=nums[i]+nums[j]+nums[k]

            if abs(self.ans-target)>abs(now_ans-target):

                self.ans=now_ans

        for i in range(len(nums)-2):

            k=len(nums)-1

            for j in range(i+1,len(nums)-1):

                while k>j and nums[i]+nums[j]+nums[k]>target:

                    k-=1

                if k<j:

                    update(i,j,j+1)

                    break

                if k>j and k<len(nums):

                    update(i,j,k)

                if k>=j and k+1<len(nums):

                    update(i,j,k+1)

        return self.ans