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



示例：

輸入：nums = [-1,2,1,-4], target = 1
輸出：2
解釋：與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。



提示：

3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/3sum-closest

法一：

 1  public static int threeSumClosest(int[] nums, int target) {
 2         Arrays.sort(nums);
 3         int ans = Integer.MAX_VALUE, temp;
 4         //以nums[i]為基準，兩側雙指標nums[l] nums[r]向中心遍歷，算取最小差值temp
 5         for (int i = 0; i < nums.length - 2; i++) {
 6
 
             int l = i + 1, r = nums.length - 1;
 7             while (l<r){
 8                 temp = target - nums[i] - nums[l] - nums[r];
 9                 //temp小於ans 更新temp
10                 if(Math.abs(temp)<Math.abs(ans))
11                     ans = temp;
12                 //根據差值，更新雙側指標
13
 
                 if(temp > 0)
14                     l++;
15                 else if(temp < 0)
16                     r--;
17                 else
18                     return target;
19             }
20         }
21         return target - ans;
22     }

找基準數a[i]，利用雙指標判斷sum與target之差，隨時更新相近sum