最小差

给定两个整数数组（第一个是数组 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。

挑战

时间复杂度 O(n log n)

class Solution {
public:
    /**
     * @param A, B: Two integer arrays.
     * @return: Their smallest difference.
     */
    int smallestDifference(vector<int> &A, vector<int> &B) {
        // write your code here
        int m = A.size();
        int n = B.size();
        
        sort(A.begin(), A.end());
        sort(B.begin(), B.end());
        
        int result = INT_MAX;
        int i = 0;
        int j = 0;
        while (i < m && j < n)
        {
            int temp = abs(A[i] - B[j]);
            if (temp < result)
            {
                result = temp;
                if (result == 0)
                {
                    break;
                }
            }
            if (A[i] < B[j])
            {
                i++;
            }
            else
            {
                j++;
            }
        }
        
        return result;
    }
};