华为OD机试 - 乱序整数序列两数之和绝对值最小（C++ Java JavaScript Python）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。

每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

输入描述

一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。

输出描述

两数之和绝对值最小值

用例

输入

-1 -3 7 5 11 15

输出

2

说明

因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小，所以返回 2。

解题思路

为了找到两个数之和的绝对值最小，我们可以使用双指针方法。首先对数组进行排序，然后设置两个指针，一个从数组的起始位置开始，另一个从数组的末尾开始。在遍历过程中，我们计算两个指针所指向的元素之和的绝对值，并更新最小绝对值和对应的指针位置。当两个指针相遇时，遍历结束。最后，我们返回最小绝对值和对应的两个元素。

解题方法：

1. 对输入的整数数组进行排序。
2. 初始化两个指针，一个指向数组的起始位置，另一个指向数组的末尾。
3. 初始化最小绝对值为整数最大值。
4. 使用 while 循环遍历数组，直到左指针大于或等于右指针。
5. 计算两个指针所指向的元素之和的绝对值。
6. 如果当前绝对值小于最小绝对值，更新最小绝对值和对应的指针位置。
7. 根据两数之和的正负性，移动左指针或右指针。
8. 输出最小绝对值和对应的两个元素。

这个解法的时间复杂度为 O(n)，其中 n 为数组的长度。这是因为我们只需要遍历一次数组，并在遍历过程中更新最小绝对值和对应的指针位置。