给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
public class Solution {
public int threeSumClosest(int[] nums, int target) {
if (nums == null || nums.length < 3){
return 0;
}
Arrays.sort(nums);
int ret = 0;
int closestDist = Integer.MAX_VALUE;
int len = nums.length;
for (int i = 0; i < len-2; i++) {
if (i > 0 && nums[i] == nums[i-1]){
continue;
}
int l = i+1 ;
int r = len-1 ;
while (l < r) {
int sum = nums[i] + nums[l] + nums[r];
if (sum < target) {
if (target-sum < closestDist) {
closestDist = target - sum;
ret = sum;
}
l++;
} else if (sum > target) {
if (sum-target < closestDist) {
closestDist = sum - target;
ret = sum;
}
r--;
} else {
return sum;
}
}
}
return ret;
}
}