leetcode16.最接近的三数之和（中等）

给你一个长度为 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

这题我一开始直接用暴力解法做的，即双循环加双指针

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int n = nums.size();
        sort(nums.begin(), nums.end());
        int mid ;
        int ans = nums[0] + nums[1] +nums[2] -target;
        if(ans < 0)
        {
            ans = -ans;
        }
        int h ;
        int first = 0,sencond = 0,third = 0;
        for (int first=0 ; first<n-2 ;first++)
        {
            for (int sencond = first+1; sencond<n-1;sencond++)
            {
                third = n-1;
                while(sencond<third)
                {
                    mid = nums[first] + nums[sencond] + nums[third] - target;
                    if(mid<0)
                    {
                       mid = -mid;
                    }
                    if(mid <= ans)
                    {
                       ans = mid;
                        h =nums[first] + nums[sencond] + nums[third];
                    }
                    third--;
                }
                
            }
        }
        return h;
    }
};

官方给出的答案是排序+双指针：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        int sum = 0;
        int ans = nums[0] + nums[1] + nums[2];
        for(int i=0;i<n-2;i++)
        {
            int start = i+1, end = n-1;
            while(start < end)
            {
                sum = nums[i] + nums[start] + nums[end];
                if(abs(sum-target) < abs(ans -target))
                {
                    ans = sum;
                }
                if(sum - target < 0)
                {
                    start++;
                }
                else if(sum-target>0)
                {
                    end--;
                }
                else
                {
                    return ans;
                }
            }
        }
        return ans;
    }
};

暴力解法和官方答案的效率对比，无时无刻不在提醒着我 我是个垃圾。