Note:
和第15题思路差不多,也是双指针,不过第15题是找 >= 0,这个是找 >= target
之后在这个基础上判断一下 k - 1 位置,这个位置是一定小于target的,所以求出来判断一下距离target够不够更近就可以。但是要注意j 和 k - 1别重叠了
代码如下;
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
sort(nums.begin(), nums.end());
pair<int, int> res(INT_MAX, INT_MAX);
for(int i = 0; i < nums.size(); i ++)
for(int j = i + 1, k = nums.size() - 1; j < k; j ++ ){
while(k - 1 > j && nums[i] + nums[j] + nums[k - 1] >= target) k --;
int s = nums[i] + nums[j] + nums[k];
res = min(res, make_pair(abs(s - target), s));
if(k - 1 > j)
s = nums[i] + nums[j] + nums[k - 1];
res = min(res, make_pair(abs(target - s), s));
}
return res.second;
}
};