题目描述

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

示例：

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

提示：
3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

题解

方法1:1）对数组进行排序 2）遍历数组，固定起始位置点，在双指针获取另外两个数，组成三个数组合，判断其和的大小，再根据其大小移动双指针，找出和最小的组合

public int threeSumClosest(int[] nums, int target) {
    Arrays.sort(nums);
    int sumRes = 0;        
    for (int i = 0; i < 3; i++) {
        sumRes += nums[i];
    }
    
    for (int i = 0; i < nums.length; i++) {
        int start = i + 1;
        int end = nums.length - 1;
        while (start < end) {
            int sum = nums[i] + nums[start] + nums[end];
            if (Math.abs(target - sum) < Math.abs(target - sumRes)) {
                sumRes = sum;
            }
            if (sum < target) {
                start++;
            } else if (sum > target) {
                end--;
            } else {
                return sumRes;
            }
        }
    }
    return sumRes;
}