两数和的最接近值

KobeSacre

于 2021-07-13 14:59:26 发布

阅读量684

点赞数

分类专栏： leetcode-数组 leetcode-双指针

本文链接：https://blog.csdn.net/KobeSacre/article/details/118700397

版权

leetcode-数组同时被 2 个专栏收录

102 篇文章 0 订阅

订阅专栏

leetcode-双指针

32 篇文章 0 订阅

订阅专栏

本文介绍如何使用Java实现一个算法，解决给定整数数组中寻找两个数之和最接近特定目标的问题。通过排序和双指针技巧，找到并返回和与目标值的差的绝对值。实例演示了如何在样例输入[-1, 2, 1, -4]和target=4的情况下找到最接近和。

摘要由CSDN通过智能技术生成

两数和的最接近值

题目：

描述
给定整数数组num，从中找到两个数字使得他们和最接近target，返回两数和与 target 的差的 绝对值。

样例
样例1
输入: nums = [-1, 2, 1, -4] 并且 target = 4
输出: 1
解释:
最小的差距是1，(4 - (2 + 1) = 1).

样例2
输入: nums = [-1, -1, -1, -4] 并且 target = 4
输出: 6
解释:
最小的差距是6，(4 - (- 1 - 1) = 6).

public class Solution {
    /**
     * @param nums: an integer array
     * @param target: An integer
     * @return: the difference between the sum and the target
     */
    public int twoSumClosest(int[] nums, int target) {
        // write your code here
        Arrays.sort(nums);
        int l = 0, r = nums.length - 1;
        int min = Integer.MAX_VALUE;

        while(l < r) {
            int sum = nums[l] + nums[r];
            int diff = Math.abs(sum - target);
            min = Math.min(diff, min);
            if(sum > target) {
                r--;
            } else if(sum < target) {
                l++;
            } else {
                break ;
            }
        }

        return min;
    }
}