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<3)return 0;
        int j,k;
        int distance,temp,answer;
        sort(nums.begin(),nums.end());
        distance=abs(nums[0]+nums[1]+nums[2]-target);
        for(int i=0;i<size-2;++i){
            j=i+1;
            k=size-1;
            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>0)k--;
                else if(temp-target<0)j++;
                else return target;
            }
        }
        return answer;
    }
};