16. 3Sum Closest Medium

这道题和之前那道 3Sum 的做法是一样的，大致思想是这样的：先排序，然后从第一个元素开始遍历，固定一个值之后，取接下来第一个元素和最后一个元素为左右坐标，分别为left,right，然后求和，如果小于target，让left加一，反之，让right加一，就这样遍历，效率最高。

这道题与 3Sum 不同的是，需要判断是不是离target最近，这里可以用两数相减后的绝对值来比较距离然后做取舍

代码如下（居然只有9ms）

class Solution {public:    int threeSumClosest(vector<int>& nums, int target) {    int size = nums.size();    if(size == 0)return 0;        sort(nums.begin(), nums.end());        int now_sum = nums[0] + nums[1] + nums[2];        for (int i = 0; i < size; ++i)        {        int left = i + 1, right = size - 1;                while(left < size && right < size && left < right){        //cout << nums[i] << " " << nums[left] << " " << nums[right] << endl;        int try_sum = nums[left] + nums[right] + nums[i];        //cout << try_sum  << " " << now_sum << endl;        if(abs(try_sum - target) < abs(now_sum - target))        now_sum = try_sum;        if(try_sum < target) left++;        else if(try_sum > target) right--;        else if(try_sum == target)  break;        }                }        return now_sum;    }};