给定两个数组,找到一对数字(两个数组各取一个),他们的差值最小。返回这个最小差。
输入:
arrayOne = [-1, 5, 10, 20, 28, 3]
arrayTwo = [26, 134, 135, 15, 17]
输出: 2
解题思路:假设数组中的值为海拔高度;需要在两座山选择两个差值最小的信号站,来接受信号。这样信号最稳定;
开始的时候两个人都在两座山的最低位置;这个时候需要往上爬的那一个肯定是站的低点那一个。每次移动都记录一个当前最低值。直到有一方攀爬结束;这样就能找到一个最低值;
这里为什么低的人移动?
你可以看下图你移动奥特曼的话,差值是不是就更大了?所以要移动低的人