本文共 391 字，大约阅读时间需要 1 分钟。

给定一个包括 n 个整数的数组 S，找出 S 中的三个整数使得他们的和与给定的数 target 最接近。返回这三个数的和。假定每组输入只存在一个答案。

例如，给定数组 S = {-1 2 1 -4}, 并且 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

思路：和的思路差不多，只不过这次是求最接近target的和，甚至更简单，都不需要考虑去重，改一下就好了。

class Solution {public:    int threeSumClosest(vector
   
    & nums, int target) {        sort(nums.begin(), nums.end());        int re=nums[0]+nums[1]+nums[2];        for(int i=0; i
   

转载地址：http://chabi.baihongyu.com/