题目:
我的解答:和第十五题很类似
Arrays.sort(nums);
int res=0;
int differ=1111111;
for(int k=0;k<nums.length;k++) {
int i=k+1,j=nums.length-1;
while(i<j) {
int sum=nums[k]+nums[i]+nums[j];
int diff=Math.abs(sum-target);
if(diff<differ) {
differ=diff;
res=sum;
}
if(sum<target) {
i++;
}else if(sum==target) {
return sum;
}else {
j--;
}
}
}
return res;