面试题 16.06. 最小差
思路:给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差。
首先暴力法可行,但是时间复杂度太高,那么要想降低时间复杂度首先需要排序,不排序是没有任何规律的,排序后可以采用双指针的方法,不断移动指针使指针指向的两个值越来越接近,哪一个指针更大我们就移动另一个指针使其接近:
public int smallestDifference(int[] a, int[] b) {
/*
对两个数组进行排序
双指针
int diff = a[i] - b[j]
如果 diff < 0 ,表示 a[i] 小于 b[j] ,a 尽可能接近 b,那么 i++
如果 diff > 0 ,表示 a[i] 大于 b[j] ,b 尽可能接近 a,那么 j++
特殊情况:
a = {1,2,3,4,5}
b = {6,7,8,9,10}
如果 a 数组最大值比 b 数组最小值还小,那么 a 数组 i 会一直右移,直到到达边界 break
*/
int alen = a.length;
int blen = b.length;
Arrays.sort(a);
Arrays.sort