题目描述：
给你一个长度为 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
解题思路：
三数之和和两数之和思路大致相同，本题目因为要计算三个数，如果靠暴力枚举的话时间复杂度会到 O(n3)，需要降低时间复杂度。
首先对数组进行排序，在数组nums中进行遍历，每遍历一个值利用其下标i，形成一个固定值 nums[i]，再使用左指针指向 left = i + 1 处，右指针指向 right = nums.length - 1 处，也就是结尾处根据 temp = nums[i] +nums[left] + nums[right] 的结果，判断 temp 与目标 target 的距离，如果更近则更新结果同时判断 temp 与 target 的大小关系，因为数组有序，如果temp> target 则 right--，如果 temp < target 则 left++，如果 temp == target 则说明距离为 0 直接返回结果。整个遍历过程，固定值为 n 次，双指针为 n 次，时间复杂度为 O(n 2)
完整代码：
int cmp(const void* a,const void* b){
return *(int*)a - *(int*)b;
}
int threeSumClosest(int* nums, int numsSize, int target){
int temp = 0,best = 200000000;
/*整数数组排序*/
qsort(nums,numsSize,sizeof(int),cmp);
for(int i = 0;i<numsSize;i++){
/*跳过重复元素*/
if(i > 0 && nums[i] == nums[i-1]){
continue;
}
/*确定左右指针*/
int left = i+1, right = numsSize-1;
/*遍历一下*/
while(left < right){
temp = nums[i] + nums[left] + nums[right];
/*等于直接输出*/
if(temp == target)
return target;
/*值小于目标值，则左指针右移，否则右指针左移*/
if(temp - target < 0)
left++;
else right--;
/*求与target最接近的值，即diff = temp-target的绝对值最小即最接近*/
if((abs)(temp - target) < (abs)(best - target))
{
best = temp;
}else{
continue;
}
}
}
return best;
}
3279916262