LeetCode （16）3Sum Closest

（16）3Sum Closest

题目：在一个数组里找到和目标结果最为接近的三个数字的和，返回此和数。

例子：

所给数组为 S = {-1，2，1，-4}，同时目标结果target = 1。
数组中最接近目标结果的三个数字之和为2。（-1 + 2 + 1 = 2）。

根据题目的特点，尤其是有第15题的铺垫，整个题目就相当于把和数等于0改成可变的和数的情况，同时使用std::min，和std::abs的方法将和数与target的差计算出来，获取最小的即可。

下面是代码：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int len = nums.size();
        if(len == 0){
            return 0;
        }
        sort(nums.begin(), nums.end());
        int i, j, k;
        int minnum = 99999;
        for(i=0;i<len;i++){
            if(i!=0){
                if(nums[i] == nums[i-1]){
                    continue;
                }
            }
            int targetnum = target;
            targetnum -= nums[i];
            j = i + 1;
            k = len - 1;
            while(j<k){
                    while(j<k&&j!=(i+1)&&nums[j]==nums[j+1]){
                        j ++;
                    }
                    while(j<k&&k<(len-1)&&nums[k]==nums[k-1]){
                        k --;
                    }
                if(nums[j] + nums[k] == targetnum){
                    printf("%d   %d   %d\n",nums[i],nums[j],nums[k]);
                    return target;
                }
                else if(nums[j] + nums[k] < targetnum){
                    if(abs(target - minnum)< abs(targetnum - nums[j] - nums[k])){
                        minnum = minnum;
                    }
                    else{
                        minnum = nums[i] + nums[j] + nums[k];
                    }
                    j ++;
                }
                else{
                    if(abs(target - minnum)< abs(targetnum - nums[j] - nums[k])){
                        minnum = minnum;
                    }
                    else{
                        minnum = nums[i] + nums[j] + nums[k];
                    }
                    k --;
                }
            }
        }
        return minnum;
    }
};