LeetCode 最接近的三数之和
给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1
- 输入：
nums = [-1,2,1,-4], target = 1 - 输出：
2 - 解释：与
target最接近的和是2，即-1 + 2 + 1 = 2。
示例 2
- 输入：
nums = [0,0,0], target = 1 - 输出：
0 - 解释：与
target最接近的和是0，即0 + 0 + 0 = 0。
解题思路
- 排序：首先将数组排序，这有助于后续通过双指针更有效地缩小范围。
- 遍历 + 双指针：遍历每个元素作为三元组的第一个元素，然后利用双指针来找到另外两个数。
- 求最接近的和：通过计算当前和与目标的差距，不断更新最接近的和。
代码实现
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
int ans = 0x7fffffff, sum = 0;
sort(nums.begin(), nums.end());
int n = nums.size();
for (int i = 0; i < n - 2; ++i) {
int l = i + 1, r = n - 1;
while (l < r) {
sum = nums[i] + nums[l] + nums[r];
((sum - target) < (ans - target)) {
ans = sum;
}
(sum > target) --r;
(sum < target) ++l;
sum;
}
}
ans;
}
};
