最接近的三数之和(给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数， 使得它们的和与 target 最接近。返回这三个数的和)

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

思路：首先对数组进行排序       Arrays.sort(arr);

将前三个数相加赋给closeNum，表示初始化     int closeNum = arr[0] + arr[1] + arr[2];

在第一层循环中for(int i = 0;i<arr.length;i++)，我们定义双指针就j和k，j指向当前i的下一个元素，k指向末尾元素，计算三数之和并且赋给tmp，int tmp = arr[i]+arr[j]+arr[k];    判断Math.abs(tmp - t) 和 Math.abs(closeNum - t)的大小，前者小，将前者赋给初始变量closeNum；之后判断tmp和目标值t的大小，大于 k--；小于j++，等于 直接返回tmp

代码如下：

public static int threeSumClosest(int[] arr,int t) {

        Arrays.sort(arr);

        int closeNum = arr[0] + arr[1] + arr[2];

        for(int i = 0;i<arr.length - 2;i++) {

            int j = i+1;

            int k = arr.length - 1;

            while(j<k) {

                int tmp = arr[i]+arr[j]+arr[k];

                if(Math.abs(tmp - t) < Math.abs(closeNum - t)) {

                    closeNum = tmp;

                }

                if(tmp < t) {

                    j++;

                }else if(tmp > t) {

                    k--;

                }else {

                    return tmp;

                }

            }

        }

        return closeNum;

    }

最接近的三数之和(给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数， 使得它们的和与 target 最接近。返回这三个数的和)的相关教程结束。