Leetcode 16.最接近的三数之和

题目描述：
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。
返回这三个数的和。假定每组输入只存在唯一答案。

解题思路：
先将每个数乘3，减去target，然后两重循环+二分找出绝对值最小的三数之和。
（为什么二分这么慢。。。）

Java代码：

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        int len = nums.length;
        for(int i = 0; i < len; ++i) {
            nums[i] *= 3;
            nums[i] -= target;
        }
        Arrays.sort(nums);
        int ans = 200000000;
        int res = 0;
        for(int i = 0; i < len; ++i) {
            for(int j = i + 1; j < len; ++j) {
                int a = -1 * (nums[i] + nums[j]);
                int l = j + 1, r = len - 1;
                while(l<r){
                    if(r-l==1){
                        if(nums[l]>a){}
                        else l = r;
                    }
                    int mid = (l+r)>>1;
                    if(nums[mid]>a) r = mid;
                    else l = mid;
                }
                if(l>j && l<len) {
                    if(ans > Math.abs(nums[i] + nums[j] + nums[l])/3) {
                        ans = Math.abs(nums[i] + nums[j] + nums[l])/3;
                        res = (nums[i] + nums[j] + nums[l])/3 + target;
                    }
                }
                if(l>j+1 && l<=len) {
                    if(ans > Math.abs(nums[i] + nums[j] + nums[l-1])/3) {
                        ans = Math.abs(nums[i] + nums[j] + nums[l-1])/3;
                        res = (nums[i] + nums[j] + nums[l-1])/3 + target;
                    }
                }
            }
        }
        return res;
    }
}