leetcode中等难度 第16题 最接近的三数之和

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我还以为和上一题（15）一摸一样，结果还是有一定差别的。

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums) ;
        int n = nums.length ; 
        int minst = 10000000 ;
      
        for(int first = 0 ; first < n ; first ++ ){
            int third = n - 1 ;
            int second = first + 1 ; 
            while(second < third){
                int sum = nums[first] + nums[second] + nums[third] ;
                if(sum == target)
                return sum ;
                if(Math.abs(sum-target) < Math.abs(minst-target)){
                    minst = sum ;
                }
                if(sum > target) third -- ;//这里用成了minst，好久才明白过来
                else second ++ ;
            }
        }
        return minst ;

    }
}

这里依然用的是排序+双指针。不过如果对重复数据进行判断的话，可能更好一些。
另外minst不能是Integer.MAX_VALUE，因为用了绝对值之后会不对。
时间复杂度：O（n2）
空间复杂度：O（logn）用到了sort