【leetCode】之 最接近的三数之和

题目：

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

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

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

分析：做过上一道三数之和为0的题，看这个时想到的也是排序后双层循环，第一层控制第一个元素，第二层根据三数的和进行相应的移动，当然这道题比上一道简单点（个人觉得），而控制另两个元素变换的条件是三数总和与目标值target的关系

当三个数的和大于目标值，意味着最后一个数可以减小，也就是j--

当三个数的和小于目标值，意味着第二个数可以增大，也就是k++

其中第一个数是由外层循环i控制，所以内层循环不涉及第一个元素的变换

代码：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int res = nums[0] + nums[1] + nums[nums.size() - 1] , num ;
        
        sort(nums.begin(),nums.end());
        
        for(int i = 0 ; i < nums.size() ; i ++){
            int j = nums.size() - 1 ;
            int k = i + 1 ;
            
            while(k < j){
                num = nums[i] + nums[k] + nums[j] ;
               
                if(num - target == 0) return num ;
                if(fabs(num - target) < fabs(res - target)) 
                    res = num ;
                
                if(num - target < 0)
                    k ++ ;
                else
                    j -- ;
            }
        }
        return res ;
    }
};