16. 最接近的三數之和

給你一個長度為 n 的整數數組 nums 和 一個目標值 target。請你從 nums 中選出三個整數，使它們的和與 target 最接近。

這里是引用
返回這三個數的和。
假定每組輸入只存在恰好一個解。

https://leetcode.cn/problems/3sum-closest/submissions/612967700/

class Solution {
public:int threeSumClosest(vector<int>& nums, int target) {// 要使得,a+b+c-target的絕對值最小int min_dist = 100000;int sum = 0;sort(nums.begin(), nums.end());for (int a = 0; a < nums.size(); a++) {for (int b = a + 1; b < nums.size(); b++) {int c = nums.size() - 1;while (b < c) {int cur_dist = abs(nums[a] + nums[b] + nums[c] -target); // 目標盡可能接近0if (cur_dist < min_dist) {min_dist = cur_dist;sum = nums[a] + nums[b] + nums[c];if (cur_dist == 0) {return sum;}}c--;}}}return sum;}
};