题目
给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。
样例
给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。
代码
public class Solution {
/**
* @param A, B: Two integer arrays.
* @return: Their smallest difference.
*/
public int smallestDifference(int[] A, int[] B) {
// write your code here
if (A == null || A.length == 0 || B == null || B.length == 0) {
return 0;
}
Arrays.sort(A);
Arrays.sort(B);
int ai = 0, bi = 0;
int min = Integer.MAX_VALUE;
while (ai < A.length && bi < B.length) {
min = Math.min(min, Math.abs(A[ai] - B[bi]));
if (A[ai] < B[bi]) {
ai++;
} else {
bi++;
}
}
return min;
}
}
