sundeepblue
5/22/2014 - 9:59 PM

find the minimal difference between two sorted arrays elements

find the minimal difference between two sorted arrays elements

int find_min_diff(vector<int>& A, vector<int>& B) {
	if(A.empty() || B.empty()) return -1;
	int m = A.size(), n = B.size();
	int i = 0, j = 0;
	int min_diff = INT_MAX;
	
	while(i < m && j < n) {
	    int diff = abs(A[i] - B[j]);
	    min_diff = min(min_diff, diff);
	    if(min_diff == 0) return 0;
	    if(A[i] > B[j]) j++;
	    else i++;
	}
	return min_diff;
}