题目
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;
}