1478. 最接近target的值

给出一个数组，在数组中找到两个数，使得它们的和最接近目标值但不超过目标值，返回它们的和

描述
给出一个数组，在数组中找到两个数，使得它们的和最接近目标值但不超过目标值，返回它们的和

如果没有满足要求的结果就返回 -1.

Input:target = 15
array = [1,3,5,11,7]
Output:14

先排序，然后start 和 end 相加得到number
如果这个 target - number 与 min 相比较大小，小的赋予min

如果比完 min == Integer.MAX_VALU 那么 数组中 任意那个数相加 大于 target

如果 不等于 target 减去 min 即可

public class Solution {
    /**
     * @param target: the target
     * @param array: an array
     * @return: the closest value
     */
    public int closestTargetValue(int target, int[] array) {
        // Write your code here
        Arrays.sort(array);

        int start = 0;
        int end = array.length - 1;
        int min = Integer.MAX_VALUE;
        while (start < end) {
            int number = array[start] + array[end];
            if (number < target) {
                start++;
                min = Math.min((target - number), min);
            } else if (number > target) {
                end--;
            } else {
                return target;
            }
        }
        if (min == Integer.MAX_VALUE) {
            return -1;
        }

        return target - min;

    }
}