【华为OD】给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值

题目

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

每种输入只会对应一个答案。

但是，数组中同一个元素不能使用两遍。

输入描述

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

输出描述

两数之和绝对值最小值

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

-1 -3 7 5 11 15

输出

-3 5 2

说明

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

思路

1：两个数字的之和绝对值最小，那么有以下几种情况

两个数字都是负数，那么是最大的俩负数的和的绝对值最小。

两个数字都是正数，那么是最小的俩整数的和的绝对值最小。

一个数是负数一个数是正数，此时情况需要特殊处理。因为需要绝对值最小，那么对于一个负数 -N 显然想找 +N ,  我们遇到一个负数x，需要找非负数区的最接近于|x|的的那个数。

2：分类讨论完之后就简单了，先给数组排好序。对于第一种和第二种情况，一个比较核心的操作：找到最靠近或者等于0的位置。因为只有找到绝对值最小的位置，后面才好判断选哪个数。

3：可以看到上面三种情况可以抽象出一个方法，找到一个排序数组中最靠近目标数target的位置-> 明显就退化成比较简单的二分查找问题。

4&#