16 3Sum Closest(输出距离target最近的三个数的和Medium)

题目意思：给一个数组，给一个target，找三个数的和，这个和要与target距离最近，输出这个和

思路：这个题比3sum要稍微简单一点，如果需要优化，也可以去重，不过因为结果唯一，我没有去重。

　　　min abs(flag=num[i]+num[j]+num[k]-target)，判断条件稍微调整，就是flag>0，则k--

　　　flag<0，则j++，flag=0，则返回target

 class Solution {
 public:
     int threeSumClosest(vector<int>& nums, int target) {
         int size=nums.size();
         if(size<)return ;
         int j,k;
         int distance,temp,answer;
         sort(nums.begin(),nums.end());
         distance=abs(nums[]+nums[]+nums[]-target);
         for(int i=;i<size-;++i){
             j=i+;
             k=size-;
             while(j<k){
                 temp=nums[i]+nums[j]+nums[k];
                 if(distance>=abs(temp-target)){    //加等号，是解决nums长度为3的情况
                     distance=abs(temp-target);
                     answer=temp;
                 }
                 if(temp-target>)k--;
                 else if(temp-target<)j++;
                 else return target;
             }
         }
         return answer;
     }
 };