若给定两个整数数组(第一个是数组 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
若给定两个整数数组(第一个是数组 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