题目描述
给定一个随机的整数(可能存在正整数和负整数)数组 nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个两个数(按从小到大返回)以及绝对值。
每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
输入描述
一个通过空格分割的有序整数序列字符串,最多1000个整数,且整数数值范围是 [-65535, 65535]。
输出描述
两数之和绝对值最小值
用例
输入
-1 -3 7 5 11 15
输出
2
说明
因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小,所以返回 2。
解题思路
为了找到两个数之和的绝对值最小,我们可以使用双指针方法。首先对数组进行排序,然后设置两个指针,一个从数组的起始位置开始,另一个从数组的末尾开始。在遍历过程中,我们计算两个指针所指向的元素之和的绝对值,并更新最小绝对值和对应的指针位置。当两个指针相遇时,遍历结束。最后,我们返回最小绝对值和对应的两个元素。
解题方法:
- 对输入的整数数组进行排序。
- 初始化两个指针,一个指向数组的起始位置,另一个指向数组的末尾。
- 初始化最小绝对值为整数最大值。
- 使用 while 循环遍历数组,直到左指针大于或等于右指针。
- 计算两个指针所指向的元素之和的绝对值。
- 如果当前绝对值小于最小绝对值,更新最小绝对值和对应的指针位置。
- 根据两数之和的正负性,移动左指针或右指针。
- 输出最小绝对值和对应的两个元素。
这个解法的时间复杂度为 O(n),其中 n 为数组的长度。这是因为我们只需要遍历一次数组,并在遍历过程中更新最小绝对值和对应的指针位置。
C++
#include <iostream>