题目描述：
给定一个包括 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 compare (const void * a, const void * b) {
return ( *(int*)a - *(int*)b );
}
int threeSumClosest(int* nums, int numsSize, int target){
qsort(nums, numsSize, sizeof(int), compare);
int ret = nums[0] + nums[1] + nums[2];
int i;
for(i = 0; i < numsSize - 2; i ++) {
if(i > 0 && nums[i] == nums[i - 1]) {
continue;
}
int left = i + 1;
int right = numsSize - 1;
while(left < right) {
int sum = nums[i] + nums[left] + nums[right];
if(sum == target) {
return target;
} else if(sum < target) {
left ++;
} else {
right --;
}
if(abs(sum - target) < abs(ret - target)) {
ret = sum;
}
}
}
return ret;
}
