吉安网站建设jxthw企业网站免费建设工具

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;}
};