leetcode 最接近的三数之和 java

题干

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

想法

最暴力的当然可以疯狂嵌套循环
但是不大合适
于是想到双指针
因为不要求连续 所以先排序
指针分别指向遍历的变量i
I+1和数组尾巴
三个对应数组值大于targer那么right–
反之left++

Java代码

public class ThreeSumClosest {
     

     
    public int threeSumClosest(int[] nums, int target) {
     
        /*
         * @Description:如果nums的长度为0当然返回0，排序，left，right分别作为左右指针，遍历整个数组
         *比较以获得最接近的
         * @Author: ragezor
         * @Date: 2020/2/22 11:08 上午
         * @Param [nums, target] 
         * @return int
         **/
        if(nums.length==0){
     
            return 0;
        }
        Arrays.sort(nums);
        int sum=0;
        //temMin用来存暂时的差值最小值
        int temMin=Integer.MAX_VALUE;
        int left;
        int right;
        for(int i=0;i< nums.length-2;i++){
     
            left=i+1;
            right=nums.length-1;
            while(left<right){
     
                int tmp=nums[i]+nums[left]+nums[right];
                int difference=Math.abs(tmp-target);
                if(difference<temMin){
     
                    temMin=difference;
                    sum=tmp;
                }
                if (tmp>target){
     
                    right--;
                }
                else if (tmp<target){
     
                    left++;
                }
                else{
     
                    return  tmp;
                }
            }
        }

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

}

代码都已经上传到git