最接近的三数之和（三数组问题变种）

题目：

思路：

在三数字之和的解题思路上，将所有的三数字之和遍历，然后进行更新最小值即可。其中需要注意的是所给的target减去三数字之和的话可能会为负数，所以要将负数值处理为正数，然后看哪三个数字之和最接近target值。其中若三数字之和大于了target值的话需要将right向升序数组的前方移动，小于的话需要将mid数值往升序数组后移动。三数之和解题思路点击打开链接。

代码：

class Solution {
public:
    void sort(vector<int>& nums)
    {
        int temp = 0;
        int len = nums.size();
        for(int i=0; i<len; i++)
        {
            for(int j=i+1; j<len; j++)
            {
                if(nums[i] > nums[j])
                {
                    temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;

                }
            }
        }
    }
    int judge(int number)
    {
        if(number < 0)
        {
            return -number;
        }
        else{
            return number;
        }
    }
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums);
        int len = nums.size();
        int mid,right;
        int min = nums[0] + nums[1] + nums[2];
        for(int left=0; left<len; left++)
        {
            mid = left+1;
            right = nums.size()-1;
            while(mid < right)
            {
                if((judge(target-nums[left]-nums[mid]-nums[right])) < (judge(target - min)))
                {
                    min = nums[left] + nums[mid] + nums[right];
                }
                if(nums[left]+nums[mid]+nums[right]==target)
                {
                    return target;
                }
                else if(nums[left]+nums[mid]+nums[right] < target)
                {
                    mid++;
                }
                else{
                    right--;
                }
            }
        }
        return min;
    }
};