LeetCode题解——3Sum Closest

题目：

给定一个数组，和一个指定的值，找出数组中3个数，它的和最接近这个指定值，并返回这个和。

 

解法：

和上一题找3个数的和为0一样，先排序再遍历，这一次不需要记录路径。

 

代码：

class Solution {
public:
    int threeSumClosest(vector<int> &num, int target) {
        int result, min_gap = INT_MAX;
        sort(num.begin(), num.end());　　//先排序
        
        for(int a = 0; a < num.size() - 2; ++a)
            for(int b = a + 1, c = num.size() - 1; b < c; )
            {
                int sum = num[a] + num[b] + num[c];
                int gap = sum - target;
                
                if(gap == 0)　　//找到相等的值，直接返回
                    return target;
                    
                if(abs(gap) < min_gap)
                {
                    min_gap = abs(gap);
                    result = sum;
                }
                
                if(sum > target)
                    --c;
                else
                    ++b;
            }
        return result;
    }
};