leet06. 最小差

做此道题需要注意，数组里面的值的范围已经超过了int的范围，因此需要在设置变量的时候不应该是int类型

暴力法解决，不过超过时间限制

public static int smallestDifference1(int[] a, int[] b) {
    long min = Long.MAX_VALUE;
    for (int i = 0; i <a.length ; i++) {
        for (int j = 0; j <b.length ; j++) {
            if (Math.abs((long)a[i] - b[j])<min)
                min = Math.abs((long)(a[i] - b[j]));
        }
    }
    return (int) min;
}

排序 + 双指针
先进行排序，之后通过两个指针控制两个数组，

public static int smallestDifference(int[] a, int[] b) {
    Arrays.sort(a);
    Arrays.sort(b);
    int i=0,j=0;
    long min = Long.MAX_VALUE;
    while(i<a.length && j<b.length){        
        if(a[i]==b[j]){
            return 0;
        }else if(a[i]>b[j]){
            while(j<b.length && a[i]>b[j]){
                j++;
            }
            min = Math.min(min,(long)a[i]-(long)b[j-1]);   
        }else{
            while(i<a.length && a[i]<b[j]){
                i++;
            }
            min = Math.min(min,(long)b[j]-(long)a[i-1]);
        }
    }
    return (int)min;
}