LeetCode16，最接近的三数之和（3Sum Colsest）

import java.util.Arrays;

/**
 * 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，
 * 使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
 * 
 * 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
 * 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
 * 
 * 解法：标准的双指针法：
 * base + left + right 
 * 返回值为 target + 差值
 * @author zhaozhiren
 */
public class Main {
    public static int threeSumClosest(int[] nums, int target) {
		if(nums.length == 0 || nums == null) {
			return target;
		}
    	Arrays.sort(nums);
    	int oldResult = nums[0] + nums[1] + nums[2] - target;
    	
		for (int i = 0; i < nums.length - 2; i++) {
			int left = i + 1;
			int right = nums.length - 1;
			while(left < right) {
				int newResult = nums[i] + nums[left] + nums[right] - target;
				if(newResult == 0) {
					return target;
				}
				if(Math.abs(newResult) < Math.abs(oldResult)) {
					oldResult = newResult;
				}
				if(newResult < 0) {
					left++;
				}else {
					right--;
				}
			}
		}
    	return target + oldResult;
    }
    public static void main(String[] args) {
		int[] nums = {-1, 2, 1, -4};
		int target = 1;
		int result = threeSumClosest(nums, target);
		System.out.println(result);
	}
}