题目
解答
这道题目还是使用了双指针的思想,关于双指针可以参考我之前的博客【Leetcode】167_两数之和 II - 输入有序数组。具体来说整个过程就是,先遍历一下数组nums,在每一次遍历中(假设当前遍历的数字为nums[i]),都设置左右两个指针(left = i+1; right = nums.size()-1),如果当前三个数(nums[i], nums[left], nums[right])相加之和小于target则将left++,大于target则right--,并且记得设置一个全局变量min来记录当前三数相加和target之间的最小偏差值,并且min有对应ans(min偏差值对应情况下的三数之和),最后得到的ans就是与target偏差最小的三数之和了。代码如下:
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
if(nums.size() < 0)
return 0;
if(nums.size() <= 3) {
int ans = 0;
for(int i = 0; i < nums.size(); i++)
ans += nums[i];
return ans;
}
sort(nums.begin(), nums.end());
int min = INT_MAX, ans = 0;
for(int i = 0; i < nums.size(); i++) {
int left = i+1, right = nums.size()-1;
while(left < right) {
if(nums[i]+nums[left]+nums[right]-target == 0)
return target;
if(abs(nums[i]+nums[left]+nums[right]-target) < min) {
min = abs(nums[i]+nums[left]+nums[right]-target);
ans = nums[i]+nums[left]+nums[right];
}
if(nums[i]+nums[left]+nums[right]-target > 0)
right--;
else
left++;
}
}
return ans;
}
};