leetcode——最接近的三数之和（java）

给你一个长度为 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
解释：与 target 最接近的和是 0（0 + 0 + 0 = 0）。

解题方法：（相向双指针）

1.由题意得出这道题是一道相向双指针的题目，但是我们这道题需要将三个数求和，所以我们的双指针要在开始遍历数组之后在设定，左指针为i+1，右指针数组右端。

2.更重要的是我们需要先对数组进行排序，才能运用比较的逻辑来移动左右双指针，同时还要设定一个min_diff（初始值设为极大值）来记录当前的最小差值。

3.开始遍历数组，并且不断求出差值与当前最小差值进行比较，然后更新最小差值与结果，这个过程中需要注意我们的三数之和是大于target，还是小于的。

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        int min_diff = Integer.MAX_VALUE;
        int ans = 0;
        int n = nums.length;
        Arrays.sort(nums);
        for (int i = 0; i < n - 2; i++) {
            int left = i + 1, right = n - 1;
            while (left < right) {
                int s = nums[left] + nums[i] + nums[right];
                if (target == s) {
                    return target;
                }
                if (s - target > 0) {
                    if (s - target < min_diff) {
                        min_diff = s - target;
                        ans = s;
                    }
                    right--;
                } else {
                    if (target - s < min_diff) {
                        min_diff = target - s;
                        ans = s;
                    }
                    left++;
                }
            }
        }
        return ans;
    }
}