16. 最接近的三数之和
Difficulty: 中等
给定一个包括 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
Solution
Language: java
class Solution {
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
long min = Long.MAX_VALUE;
int res = 0;
for(int i=0; i<nums.length; i++){
int left = i+1, right = nums.length-1;
while(left<right){
int sum = nums[i] + nums[left] + nums[right];
if(Math.abs(sum - target) < min){
min = Math.abs(sum - target);
res = sum;
}
if(sum > target){
right--;
}else if(sum < target){
left++;
}else{
return target;
}
}
}
return res;
}
}