Java日记2018-07-26

3Sum Closest

先数组排序，三个数之和减去目标值的绝对值较小，则更新之并记录此三个数之和,否则检查三个数和与目标值大小，比目标值大则减小右边的数，小则增加左边，等于的就是最接近的，直接返回

public static int close3sum(int[] arr,int tar){
        if(arr.length<3) return 0;
        int min = Integer.MAX_VALUE;
        int left=0;;
        int right=arr.length-1;
        int com;
        int res=0;
        Arrays.sort(arr);
        for(int i=0;itar){
                    right--;
                } else if(sum