最接近的三数之和

最接近的三数之和

问题描述，给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
首先针对这道题最好不要使用遍历的算法，所以在这里有下面这个解题思路
（1）首先对整个数组进行排序，从小到大排序
（2）定义两个指针，类似于三数之和的思路，其中一个指针指的是数组的前端，另外一个指针指向的数组的末尾。
（3）将排序好的数组中前三项作为数组的和，最为最初离目标值最近的数
（3）然后规定一个sum函数，这个sum函数主要针对的是三指针的和，当sum的值接近目标值时，则将此时的SUM替换掉原来的ans值，否则将保持。
（4）如果这个sum值大于目标值，说明这三个数的和比较大，这时候就要减小三数和，也就是末尾指针左移
反之，则向右移动开始指针
（5）返回答案

class Solution {
    public int threeSumClosest(int[] nums, int target) {
     Arrays.sort(nums);
     int ans=nums[0]+nums[1]+nums[2];
     
     for(int i=0;i<nums.length;i++)
     {   int start = i+1, end=nums.length-1;
     while(start<end){
        int sum = nums[i]+nums[end]+nums[start];
         if(Math.abs(sum-target)<Math.abs(ans-target))   ans=sum;
         
         if(sum<target) start++;
         else  if(sum>target) end--;
         else return ans;

     }
     }
    return ans;
    }
}