给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/smallest-difference-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
import java.util.Arrays;
class Solution {
public int smallestDifference(int[] a, int[] b) {
Arrays.sort(a);
Arrays.sort(b);
long ans = Long.MAX_VALUE;
int p1 = 0, p2 = 0;
while (p1 < a.length && p2 < b.length) {
ans = Math.min(ans, Math.abs(1L * a[p1] - b[p2]));
if (a[p1] < b[p2]) {
p1++;
} else {
p2++;
}
}
return (int) ans;
}
}