LeetCode(六)------3Sum Closest

• 描述：
  Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.
  For example, given array S = {-1 2 1 -4} , and target = 1 .
  The sum that is closest to the target is 2. ( -1 + 2 + 1 = 2 ).
  
  
• 思路：
  求最接近给定值的三数之和，是在之前3Sum 三数之和的基础上又增加了些许难度，这道题让我们返回最接近于给定值的值，即我们要保证当前三数和跟给定值之间的差的绝对值最小，所以我们需要定义一个变量minGap用来记录差的绝对值，然后我们还是要先将数组排个序，然后开始遍历数组，思路跟那道三数之和很相似，都是先确定一个数，然后用两个指针left和right来滑动寻找另外两个数，每确定两个数，我们求出此三数之和，然后算和给定值的差的绝对值存在gap中，然后和minGap比较并更新minGap和结果closest即可。
  
  
• 示例代码：

public class Solution{
    public int threeSumClosest(int[] nums,int target){
        int result = 0;
        int minGap = Integer.MAX_VALUE;
        Arrays.sort(nums);//同理先进行排序

        for(int i = 0;i<nums.length-1;i++){
            int j=i+1;//由于可能只有一组解这里不用再跳过重复元素
            int k = nums.length-1;

            while(j<k){
                final int sum = nums[i]+nums[j]+nums[k];
                final int gap = Math.abs(sum - target);
                if(gap < minGap){
                    result = sum;//当新遍历的组合更接近目标值时进行替换
                    minGap = gap;
                }
                if(sum < target)
                    ++j;//当和值小于目标值时则将j值往前移，即增大和值
                else 
                    --k;//当和值大于目标值时则将k值往后移，即减小和值
            }
        }
        return result;
    }
}