歡迎光臨
每天分享高質量文章

演算法題:最小差

(點擊上方公眾號,可快速關註)

若給定兩個整數陣列(第一個是陣列 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

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


關註「演算法愛好者」

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

↓↓

赞(0)

分享創造快樂