给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
class Solution {public int threeSumClosest(int[] nums, int target) {List<List<Integer>> list=new ArrayList<>();int best=999999;//排成有序Arrays.sort(nums);for (int i = 0; i < nums.length; i++) {//数组元素判重if (i>0&&nums[i]==nums[i-1]) continue;int left=i+1;//左指针int right=nums.length-1;//右指针while (left<right){//相等时，添加int sum=nums[left]+nums[right]+nums[i];if (Math.abs(sum-target)==0){return target;}if(Math.abs(sum-target)<Math.abs(best-target)){best=sum;}if(sum<target){left++;while (left<nums.length&&nums[left]==nums[left-1]) left++;}else{right--;while (right>left&&nums[right]==nums[right+1]) right--;}}}return best;}
}