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 = ; a < num.size() - ; ++a)
             for(int b = a + , c = num.size() - ; b < c; )
             {
                 int sum = num[a] + num[b] + num[c];
                 int gap = sum - target;

                 if(gap == )　　//找到相等的值，直接返回
                     return target;

                 if(abs(gap) < min_gap)
                 {
                     min_gap = abs(gap);
                     result = sum;
                 }

                 if(sum > target)
                     --c;
                 else
                     ++b;
             }
         return result;
     }
 };