LeetCode(16) － 3Sum Closest

　　这一题和leetCode(15)的3sum基本上一个思路 —— two pointer。而且题目保证只有有一个答案，所以还不需要考虑重复的问题，只需要维护一个与target差值最小的closeDistance，以及对应的数组上的值就好。

　　代码如下：

　　

public class Solution {
    public int threeSumClosest(int[] nums, int target) {
        //先排序
        Arrays.sort(nums);
        int minDistance = Integer.MAX_VALUE;
        int result = 0;
        for (int i = 0; i < nums.length;i++) {
            int head = i + 1;
            int tail = nums.length - 1;
            while(head < tail) {
                int sum = nums[i] + nums[head] + nums[tail];
                int currDis = Math.abs(sum - target);
                //判断当前差值是否比最小差值要小，如果是，则更新minDistance和result
                if (currDis <= minDistance) {
                    result = sum;
                    minDistance = currDis;
                }
                if (sum < target) head++;
                else if (sum > target) tail--;
                //差值为0，已经是最小，故直接返回
                else return sum;
            }
        }
        return result;
    }
}