Leetcode---181

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

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

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

解题思想：

将数组进行排序(升序，C++中STL中的sort排序默认为升序)，将排好序的数组取出前三个数的和作为最小值和target进行比较，如果和target相等，则返回该值，如果不相等，进入循环，定义两个下标 分别是左下标left 和 右下标right，根据升序的思想，如果得到的值是大于目标值则右下标进行减1操作，反之左下标加1操作。

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) 
    {
        int len = nums.size();   //长度
        sort(nums.begin(), nums.end());
        int rest = nums[0] + nums[1] + nums[2];
        if(rest == target)      //相等 则返回rest这个值
            return target;
        for(auto i = 0; i < len - 2; ++i)
        {
            // if(i > 0 )
            int left = i + 1;
            int right = len -1;
            while(left < right)        //双向下标
            {
                int cur = nums[i] + nums[left] + nums[right];
                if(cur == target)
                    return target;
                if(abs(rest - target) > abs(cur - target))      // cur的值 和 target的值相差 小于 rest和 target的值，则将rest更新为cur
                    rest = cur;
                if(cur > target)        //cur的值大于target，寻找更小的和，将right下标进行--操作
                    right--;
                else                    //反之进行++操作
                    left++;             
            }
        }
        return rest;
    }
};