1478. 最接近target的值

最新推荐文章于 2025-04-18 09:47:54 发布

转载最新推荐文章于 2025-04-18 09:47:54 发布 · 946 阅读

leetcode 专栏收录该内容

7 篇文章

订阅专栏

博客围绕在给定数组中寻找两个数，使其和最接近目标值且不超过目标值展开。给出了具体示例，如目标值为15，数组为[1,3,5,11,7]，结果为14。还介绍了先排序，用start和end相加比较差值等求解方法。

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

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

如果没有满足要求的结果就返回 -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;

    }
}