leetcode -- 16. 最接近的三数之和

题目

https://leetcode-cn.com/problems/3sum-closest/
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

提示：

3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

代码

 int cmp(const void* a, const void* b) {
    return *(int*)a - *(int*)b;
}
int threeSumClosest(int* nums, int numsSize, int target){
    qsort(nums, numsSize, sizeof(int), cmp);
    int mixn=1e5;
    for(int i=0;i<numsSize;i++){
        if(i>0&&nums[i]==nums[i-1]) continue;
        int l=i+1;
        int r=numsSize-1;
        int sum;
        while(l<r){
            sum=nums[i]+nums[l]+nums[r];
            if(sum==target){
                return sum;
            }
            if(abs(target-sum)<abs(target-mixn)){
                mixn=sum;
            }
            if(sum>target){
                r--;
                while(l<r&&nums[r]==nums[r+1]) r--;
            }
            if(sum<target){
                l++;
                while(l<r&&nums[l]==nums[l-1]) l++;
            }

        }
    }
    return mixn;
}