LeetCode#16-最接近的三数之和

package shuangzhizhen;

import java.util.Arrays;

/*
16. 最接近的三数之和
给定一个包括 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
 */
public class p16 {
    public static int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int n=nums.length;
        int res=100000;
        for(int i=0;i<n-2;i++){
            if(i>0&&nums[i]==nums[i-1])continue;
            int left=i+1,right=n-1;
            if(nums[i]+nums[left]+nums[right]==target){
                //System.out.println("----------------11111111");
                return target;
            }
            while (left<right){
                int tmp=nums[i]+nums[left]+nums[right];
                if(nums[i]+nums[left]+nums[right]==target){
                    //System.out.println("----------------11111111");
                    return target;
                }
                if(Math.abs(tmp-target)<Math.abs(res-target))res=tmp;
                //System.out.println(res);
                if(tmp<target)left++;
                else right--;
            }

        }
        return res;

    }

    public static void main(String[] args) {
        int nums[]={-1,2,1,-4};
        System.out.println(threeSumClosest(nums,1));
    }
}

　　运行结果：