最接近的三数之和

题目:

给你一个长度为 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

解析：

解题步骤和三数求和思想一致。具体代码如下：

public int threeSumClosest(int[] nums, int target) {

        //先进行排序
        Arrays.sort(nums);

        int ans = nums[0] + nums[1] + nums[2];
        for (int i = 0; i < nums.length; i++) {
            //相等的数字就不用再比较
            if(i>0&&nums[i-1]==nums[i]){
                continue;
            }
            int start = i + 1, end = nums.length - 1;

            //记录下此时最小的间距
            int bestDistance = Math.abs(target - ans);

            while (start < end) {
                int sum = nums[start] + nums[end] + nums[i];
                //与之前的最小间距进行比较
                if (Math.abs(target - sum) <bestDistance){
                    ans = sum;
                    bestDistance = Math.abs(target - ans);
                }
                //大于目标值，则右面的位置向左移动
                if (sum > target) {
                    //移动过程中，注意判断相等
                    while (start<end && nums[end] == nums[--end]) ; // 去重
                }
                else if (sum < target){
                    //移动过程中，注意左侧判断相等
                    while (start<end && nums[start] == nums[++start]) ; // 去重
                } else{
                    return ans;
                }
            }
        }
        return ans;

    }