leetcode 16题（java）@月落乌啼OEZ

题目大意
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
解题思路
同三数和思路一致，利用双指针的方法。首先对数组进行排序，然后固定一个位置，遍历剩下的位置，求这三个位置与target值的大小以及绝对差值，并做比对，代码如下。
（为了防止数值溢出，先将三数和设置成double或者long）

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        double sum;
        double ans = Integer.MAX_VALUE;
        for(int i = 0;i<nums.length-2;i++){
            int l = i+1;
            int r = nums.length-1;
            while(l<r){
                sum = nums[i]+nums[l]+nums[r];
                if(Math.abs(sum-target) < Math.abs(ans - target))
                    ans = sum;
                    
                if( sum > target){
                    r--;
                }else if(sum < target )
                    l++;
                else{
                    ans = sum;
                    break;
                }
                    
            }
        }
        return (int)ans;
    }
}