演演算法題：最小差

（點選上方公眾號，可快速關註）

若給定兩個整數陣列（第一個是陣列 A，第二個是陣列 B），在陣列 A 中取 A[ i ]，陣列 B 中取 B[ j ]，A[ i ] 和 B[ j ] 兩者的差越小越好( | A[ i ] – B[ j ] | )，寫一個函式傳回最小差。

挑戰 ：

時間複雜度 O(n log n)

格式：

輸入行輸入兩個整數陣列 A 和 B，最後輸出傳回的最小差。

樣例輸入

A = [ 3，4，6，7 ]

B = [ 2，3，8，9 ]

樣例輸出

0

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓