描述:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
最开始看错题,看成找三个与target相近的数,然后求三个数相加的和。。。。。。。。。。。
思路和leetcode 15 三数之和类似,分别便利起始点然后在起始点的右端区域去寻找两个值使得三个数的和最接近于target,
class Solution {
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int k = -99999999; //定义一个值,初始化K值
if(nums.length == 3){
return nums[0] + nums[1] + nums[2];
}
if(nums.length < 3){ //是个坑
return 0;
}
for(int i = 0;i < nums.length-2;i++){ //之前一直写的nums.length-3 疯狂错。
int left = i + 1; //右端值为遍历该点的右边的第一个元素
int right = nums.length-1; //左端值为数组的最右边的元素
while(left < right){
if(nums[i] + nums[left] + nums[right] == target){
return target;
}
if(nums[i] + nums[left] + nums[right] < target){
if(Math.abs(k - target) > Math.abs(nums[i] + nums[left] + nums[right] - target)){
k = nums[i] + nums[left] + nums[right];
}
left ++;
}
else {
if(Math.abs(k - target) > Math.abs(nums[i] + nums[left] + nums[right] - target)){
k = nums[i] + nums[left] + nums[right];
}
right --;
}
}
}
return k;
}
}