题目
给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
题解
无官方题解
执行用时 : 12 ms, 在3Sum Closest的Java提交中击败了92.59% 的用户
内存消耗 : 36 MB, 在3Sum Closest的Java提交中击败了84.45% 的用户
import java.util.Arrays;
class Solution {
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int minSum = 0x3f3f3f3f;
int closeToTarget = 0x3f3f3f3f;
for(int a=0;a<nums.length-2;a++){
if(a==0||nums[a]>nums[a-1]){
int b=a+1;
int c=nums.length-1;
while(c>b){
int sum=nums[a]+nums[b]+nums[c]-target;
if(sum==0){
return target;
}
else if(sum>0){
c--;
if(sum<minSum){
minSum=sum;
closeToTarget = sum+target;
}
}
else{
b++;
if(-sum<minSum){
minSum=-sum;
closeToTarget = sum+target;
}
}
}
}
}
return closeToTarget;
}
}
感想
参考15题很容易可以做出来