Leetcode16.3Sum Closest最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

 

 

bool cmp1(int x, int y)
{
    return x < y;
}

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target)
    {
        int len = nums.size();
        sort(nums.begin(), nums.end(), cmp1);
        int MIN = INT_MAX;
        int res = 0;
        for(int i = 0; i < len - 2; i++)
        {
            int low = i + 1;
            int high = len - 1;
            while(low < high)
            {
                int temp = nums[i] + nums[low] + nums[high];
                if(temp == target)
                {
                    MIN = 0;
                    res = target;
                    break;
                }
                else if(temp < target)
                {
                    if(MIN > abs(target - temp))
                    {
                        MIN = abs(target - temp);
                        res = temp;
                    }
                    low++;
                }
                else
                {
                    if(MIN > abs(target - temp))
                    {
                        MIN = abs(target - temp);
                        res = temp;
                    }
                    high--;
                }
            }
        }
        return res;
    }
};