LeetCode16：最接近的三数之和

说明

描述：

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

示例 1：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
示例 2：

输入：nums = [0,0,0], target = 1
输出：0

思路

这道题和15题三数之和有相似之处，三数之和最开始没有想到用双指针来做，导致超时，这道题的思路就是首先对其排序，然后一个for循环加内部一个双指针循环就可以解出来。

报错

distance和result的赋值很重要，赋值好了可以起到优化算法的作用，但是如果没有设置好就会影响后面的判断导致出错。

代码示例

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int len = nums.length;
        int distance = Math.abs(nums[len-1]+nums[len-2]+nums[len-3]-target);
        int result = (nums[len-1]+nums[len-2]+nums[len-3]);
        int sum;
        
        for(int i= 0 ;i<len;i++)
        {
            int L= i+1;
            int R= len-1;
            while(L<R)
            {
                sum=nums[i]+nums[L]+nums[R];
                if (Math.abs(target-sum)<distance)
                {
                    distance = Math.abs(target-sum);
                    result=sum;
                }
                if(sum==target)
                {
                    break;
                }
                if(sum<target)
                {
                    L++;
                }
                else
                {
                    R--;
                }
            }
        }
        return result;
    }
}