[数据结构与算法]最接近的三数之和

题目：

给定一个包括 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

来源：力扣（LeetCode）

示例：(注释了的方法是错误的)

class Solution {
    public int threeSumClosest(int[] nums, int target) {
       Arrays.sort(nums);
       int sum =nums[0]+nums[1]+nums[2];
       for (int k = 0; k < nums.length-2; k++) {
           int mid=k+1;
           int right=nums.length-1;
           while(mid<right){
               //sum=nums[left]+nums[right]+nums[left+1];
               if(Math.abs(target-sum)>Math.abs(target-(nums[mid]+nums[right]+nums[k]))){
                   sum=nums[mid]+nums[right]+nums[k];
               }
               if ((nums[mid]+nums[right]+nums[k])>target){
                   right--;
               }else if((nums[mid]+nums[right]+nums[k])<target){
                   mid++;
               }else{
                   return target;
               }
           }
       }

       return sum;
        
        
    //     Arrays.sort(nums);
    //     int left=0;
    //     int right=nums.length-1;
    //     int sum =nums[left]+nums[right]+nums[left+1];
    //     while(left<right){
    //         if(left==right-1){
    //             break;
    //         }
    //         //sum=nums[left]+nums[right]+nums[left+1];
    //         int su =0;
    //         for (int i = left+1; i < right; i++) {
    //             su=(nums[left]+nums[right]+nums[i]);
    //             if(Math.abs(target-sum)>Math.abs(target-su)){
    //                 sum=su;
    //             }
    //         }
    //         if (su>target){
    //             right--;
    //         }else if(su<target){
    //             left++;
    //         }else{
    //             return target;
    //         }
    //     }
    //     return sum;
    }
}