LeetCode题解——3Sum Closest

题目：

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

 

解法：

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

 

代码：

 1 class Solution {
 2 public:
 3     int threeSumClosest(vector<int> &num, int target) {
 4         int result, min_gap = INT_MAX;
 5         sort(num.begin(), num.end());　　//先排序
 6         
 7         for(int a = 0; a < num.size() - 2; ++a)
 8             for(int b = a + 1, c = num.size() - 1; b < c; )
 9             {
10                 int sum = num[a] + num[b] + num[c];
11                 int gap = sum - target;
12                 
13                 if(gap == 0)　　//找到相等的值，直接返回
14                     return target;
15                     
16                 if(abs(gap) < min_gap)
17                 {
18                     min_gap = abs(gap);
19                     result = sum;
20                 }
21                 
22                 if(sum > target)
23                     --c;
24                 else
25                     ++b;
26             }
27         return result;
28     }
29 };