Leetcode16.最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

简析：先排序，然后先从左到右确定一个位置，然后剩下的一个最左一个最右然后向中间靠拢。

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(), nums.end());
        int min = 999999;
        int i = 0, left = 1,right = nums.size() - 1;
        int out;
        while(i<left and i <= nums.size()-3)
        {
            while(left<right)
            {
                int sum = nums[i] + nums[left] + nums[right];
                if(abs(sum - target) < min)
                {
                    out = sum;
                    min = abs(sum - target);
                }
                if(sum > target)
                    right--;
                else if(sum < target)
                    left++;
                else
                    return target;
                
            }
            i++;
            right = nums.size() - 1;
            left = i + 1;
        }
        return out;
    }
};