两个类似的求最近的数

有N个数的数组，找出这个数组中的两个数，使得这两个数的和最接近0

http://www.cnblogs.com/haolujun/archive/2012/10/12/2721874.html

这篇文章里给出了几种算法，包括暴力算法，遍历每两个数求出最小值，复杂度为n方

有种比较好的方法，先排序，然后遍历每一个正数（或者负数），遍历到一个数，用这个数取负，在符号相反的区域进行二分查找，寻找最接近的那个数。

我的方法是用hash，将正负数分别散列到一个哈希表中，负数取绝对值。然后遍历一个哈希表的每个元素，到另一个哈希表对应位置，向两端遍历，找到该数最接近的一个数。

这种方法省去了排序的复杂度，但是前后遍历可能会花费一定时间，可以适当优化，比方说前面找到最接近的距离为d那么下一个数最远遍历到距离为d，因为再远就没有意义了，这样一来可以节省一定的时间。

 

一道类似的题目： 如何比较两个数组得到每个值在另一个数值中的最接近值

1 两个数组都排序，遍历一个数组的每个数，对于这个数到另一个数组中进行二分查找。

2 两个数组哈希到两个哈希表中，然后对应位置前后扫描。

因此对于距离最近的一维数组的求法，基本上先要使其有序再根据特点进行查找。