16. 3Sum Closest

题目链接：https://leetcode.com/problems/3sum-closest/

 

解题思路：

找三个数相加，保证他们加起来的和与目标数最接近，返回这个和。

1、老思路，先排序，固定第一个数，第二个数i+1，第三个数length-1。

2、设定一个min，先求和，如果target-sum更小，更新这个min，然后把这个sum保存下来。

3、如果taget直接等于sum，返回val，如果target更大，说明sum小了，所以第二个数就要往后挪。

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        
        if(nums.length<3||nums==null)
            return 0;
        int val=0;
        int min = Integer.MAX_VALUE;
        Arrays.sort(nums);
        for(int i=0;i<=nums.length-3;i++)
        {
            int low =i+1;
            int high = nums.length-1;
            
            while(low<high)
            {
                int sum = nums[i]+nums[low]+nums[high];
                if(Math.abs(target-sum)<min)
                {
                    min = Math.abs(target-sum);
                    val = sum;
                }
                if(target==sum)
                {
                    return val;
                }
                else if(target>sum)
                {
                    low++;
                }
                else if(target<sum)
                {
                    high--;
                }
                
                
            }
        }
        return val;
        
    }
}