排序,和上一道题类似。
把三个数求和的解就转化为两个数相加等于某个数。
求解两个数相加等于某个数,用双指针法即可。不需要处理重复问题,还降低了难度。
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int res=nums[0]+nums[1]+nums[2];
for(int i=0;i<nums.length;i++) {
int l=i+1,r=nums.length-1;
while(l<r) {
int current=nums[i]+nums[l]+nums[r];
if(Math.abs(res-target)>Math.abs(target-current)) {
res=current;
}
if(current<target) l++;
else r--;
}
}
return res;
}