算法练习--最小差

题目：

给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差

示例：

输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}
输出： 3，即数值对(11, 8)

个人思路：

使用双指针算法，如果将两个数组排序，那么题目会变成找出递增数组的最小差，然后只需从两个数组的头开始做差，然后让小的那个增加到下一位，继续做差，进行比较。。。。

代码：

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