給定一個包括?n?個整數的數組?nums?和 一個目標值?target。找出?nums?中的三個整數，使得它們的和與?target?最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如，給定數組 nums = [-1，2，1，-4], 和 target = 1.與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

public class ThreeSumClosest {public static void main(String[] args) {int[] nums = { -1, 2, 1, -4 };System.out.println(threeSumClosest(nums, 1)); // 2}public static int threeSumClosest(int[] nums, int target) {int closestSum = 0, diff = Integer.MAX_VALUE; // 初始化最接近的三個數的和 及 與目標值的差值(絕對值)Arrays.sort(nums); // 對數組排序for (int k = 0; k < nums.length - 2; k++) { // 第一個數的索引int i = k + 1, j = nums.length - 1; // 第二個和第三個數的索引while (i < j) {int sumTemp = nums[k] + nums[i] + nums[j]; // 當前的三數之和int diffTemp = Math.abs(target - sumTemp); // 當前三數之和與目標值差值的絕對值if (diffTemp < diff) { // 如果差值絕對值小于之前的，則更新最接近的三個數的和 及 與目標值的差值(絕對值)closestSum = sumTemp;diff = diffTemp;}if (sumTemp > target) { // 如果三數之和大于目標值，則減小最大的第三個數j--;} else if (sumTemp < target) { // 如果三數之和小于目標值，則增大的第二個數i++;} else {return target; // 如果和目標值相等，那當然就是最接近的三數之和了}}}return closestSum;}}

?