16. 3Sum Closest

给定一个数字序列和target,输出其中最接近target数值的三个数字的和。

采用双指针方法，还是先排序。但是不用判断第一个数字是否大于target，因为输出的是最接近target的三个数值的和。 - + +三个数和的绝对值肯定小于 - - -三个数和的绝对值。剩下就是双线指针相向遍历的问题。

class Solution {
public:
    int threeSumClosest(vector& nums, int target) {
        sort(nums.begin(), nums.end());
        int ans = nums[0] + nums[1] + nums[2];
        for(int i=0; itarget) high--;
                else if((sum