算法------最接近的三數之和

題目

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

     例如，給定數組 nums = [-1，2，1，-4], 和 target = 1.

     與 target 最接近的三個數的和爲 2. (-1 + 2 + 1 = 2).

解決思路：

首先進行數組排序，時間複雜度 O(nlogn)O(nlogn)
在數組 nums 中，進行遍歷，每遍歷一個值利用其下標i，形成一個固定值 nums[i]
再使用前指針指向 start = i + 1 處，後指針指向 end = nums.length - 1 處，也就是結尾處
根據 sum = nums[i] + nums[start] + nums[end] 的結果，判斷 sum 與目標 target 的距離，如果更近則更新結果 ans
同時判斷 sum 與 target 的大小關係，因爲數組有序，如果 sum > target 則 end–，如果 sum < target 則 start++，如果 sum == target 則說明距離爲 0 直接返回結果
整個遍歷過程，固定值爲 n 次，雙指針爲 n 次，時間複雜度爲
O(n^2)

解決方法：

    public static int getMostRecent(int[] nums,int target){
        if (nums.length < 3){
            return -1;
        }
        Arrays.sort(nums);
        int curMin = nums[0] + nums [1] + nums[2];
        for (int i = 0 ; i < nums.length; i++){
            int start = i + 1,end = nums.length -1;
            while (start < end){
                int sum = nums[i] + nums[start] + nums[end];
                if (Math.abs(sum - target) < Math.abs(curMin - target)) {
                    curMin = sum;
                }
                if (sum > target){
                    end--;
                }else if (sum < target){
                    start ++;
                }else {
                    return sum;
                }
            }
        }
        return curMin;
    }