正负数组求和 ​

题目： ​

有两个数组，一个数组里存放的是正整数，另一个数组里存放的是负整数，都是无序的，现在从两个数组里各拿一个，使得它们的和最接近零。

思路： ​

首先我们可以对两个数组分别进行排序，正数数组按从小到大排序，负数数组按从大到小排序。排序完成后我们使用两个指针分别指向两个数组的首部，判断两个指针的和。如果和大于 0，则负数指针往后移动一个位置，如果和小于 0，则正数指针往后移动一个位置，每一次记录和的值，和当前保存下来的最小值进行比较。