最接近的三数之和（排序 + 双指针实现）

题目

给定一个包括 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、排序（便于判断三数之和，移动对应指针）；
2、固定一数，移动两数，i标记第一个数，left标记第二个数，right标记第三个数。

实现

    public int threeSumClosest(int[] nums, int target) {
    	//默认最接近的三数之和为nums[0] + nums[1] + nums[2]
        int sum = nums[0] + nums[1] + nums[2];
        Arrays.sort(nums);
        
        for(int i = 0; i < nums.length; i++){
        
            int left = i + 1; //第二个数为第一个数的下一个
            int right = nums.length - 1; //第三个数默认为最后一个
            
            while(left < right){ 
                int temp = nums[i] + nums[left] + nums[right];
                //记录最接近的三数之和
                if(Math.abs(target - sum) > Math.abs(target - temp)) sum = temp;

                if(temp < target){
                    left ++;
                }else if(temp > target){
                    right -- ;
                }else{
                    return target; //temp == target则为最接近的三数之和，直接返回
                }
            }
        }
        return sum;
    }