【leetCode】16_最接近的三数之和

思路：先选定一个数，然后用经典的寻找两数之和的做法。

详细展开经典的寻找两数之和的做法。

问题是：一个数组nums，一个数target，找到nums的两个数的和与target最接近。

方法是nums排序，然后l指向0，r指向nums.size()；如果nums[l] + nums[r] < target, l ++；如果nums[l] + nums[r] > target, r --。

所以整体的解法就是如下：

class Solution {
public:
    int threeSumClosest(vector& nums, int target) {
        sort(nums.begin(), nums.end());
        int imin = 0x7fffffff;
        int l = 0, r = nums.size();
        int ans;
        for (int i = 0; i < nums.size(); i ++){
            l = 0;
            r = nums.size() - 1;
            int t = target - nums[i];
            while (l < i && i < r){
                if (abs(nums[l] + nums[r] - t) < imin){
                    ans = nums[l] + nums[i] + nums[r];
                    imin = abs(ans - target);
                }
                if (nums[l] + nums[r] < t){
                    l ++;
                }
                else{
                    r --;
                }

            }
        }
        return ans;
    }
};