leetcode-16-最接近的三数之和

问题：

 

解：

package com.example.demo;

import java.util.Arrays;

public class Test16 {

    /**
     * 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，
     * 使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
     *
     * @param nums
     * @param target
     * @return
     */
    public int threeSumClosest(int[] nums, int target) {
        /*
            排序+双指针
            先使用排序，将nums数据排好，让后定义两个指针，分别指向当前位置的下一个和最后一个数字，
            然后将三个数的和  跟target比较
         */
        Arrays.sort(nums);

        int res = nums[0] + nums[1] + nums[2];
        for (int i = 0; i < nums.length; i++) {
            int left = i + 1;
            int right = nums.length - 1;
            while (left < right) {
                int sum = nums[i] + nums[left] + nums[right];
                if (Math.abs(target - sum) < Math.abs(target - res)) {
                    res = sum;
                }
                if (sum > target) {
                    right--;
                } else if (sum < target) {
                    left++;
                } else {
                    return res;
                }
            }
        }
        return res;
    }

    public static void main(String[] args) {
        Test16 t = new Test16();
        int[] arr = {0, 2, 1, -3};
        int i = t.threeSumClosest(arr, 1);
        System.out.println(i);
    }
}