最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

	public int threeSumClosest(int[] nums, int target) {
		if (nums == null || nums.length == 0) {
			return 0;
		}
		Arrays.sort(nums);
		int sum = nums[0] + nums[1] + nums[2];
		// 跟三数之和一样的思想，采用双指针，一次比较三数之和和当前保存的三数之和大小，小就更新
		for (int i = 0; i < nums.length - 2; i++) {

			if (i > 0 && nums[i] == nums[i - 1])
				continue;
			int left = i + 1;
			int right = nums.length - 1;
			while (left < right) {
				int curSum = nums[left] + nums[right] + nums[i];
				if (Math.abs(curSum - target) < Math.abs(sum - target)) {
					sum = curSum;
					while (left < right && nums[left] == nums[left + 1])
						left++;
					while (left < right && nums[right] == nums[right - 1])
						right--;
				}
				if (curSum < target) {
					left++;
				} else if (curSum > target) {
					right--;
				} else {
					return curSum;
				}
			}
		}
		return sum;
	}
}