16. 最接近的三数之和
16. 最接近的三数之和
难度中等
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1：
输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
示例 2：
输入：nums = [0,0,0], target = 1 输出：0
提示：
3 <= nums.length <= 1000-1000 <= nums[i] <= 1000-104 <= target <= 104
解法：双指针，终于自己写的不超时了，但看起来不太好看的亚子。
思路：
1.先由小到大排序
2.target由入参决定
循环由 第一层遍历nums[i],第二层双指针while遍历左右指针nums[l]和nums[r]，组成。
nums[i]+nums[l]+nums[r]组成最接近target的tmp
subtarget = target - nums[i] ，sum = nums[l]+nums[r],
delta = subtarget 与 sum的差值，delta越接近0 ，也就是subtarget越接近sum，求出最小delta时的tmp ，就是最接近target的和
3.这个题比15三数之和简单的地方就是不要求去重。
int cmp(const void*a, const void*b){
return *(int*)a - *(int*)b;
}
int threeSumClosest(int* nums, int numsSize, int target){
int i=0;
int delta = 0;
int mindelta = INT_MAX;
int sum = 0;
int l = 0;
int r = 0;
int subtarget = 0;
int tmp = 0;
qsort(nums,numsSize,sizeof(int),cmp);
for(i = 0;i< numsSize; i++){
subtarget = target - nums[i];
l = i+1;
r = numsSize-1;
while(l<r){
sum = nums[l] + nums[r];
if(sum < subtarget){
delta = subtarget - sum;
if(mindelta > delta){
mindelta = delta;
tmp = sum + nums[i];
}
l++;
}else if(sum > subtarget){
delta = sum - subtarget;
if(mindelta > delta){
mindelta = delta;
tmp = sum + nums[i];
}
r--;
}else{
return target;
}
}
}
return tmp;
}
