1164: 数组的距离- 极简

解题思路:双指针算法

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
const int N = 1e3 + 10;
int a[N],b[N]; 
int main()
{
	int n,m,mi = 0x3f3f3f3f;
	cin >> n >>m;
	for(int i = 0; i < n; i ++) cin >> a[i];
	for(int i = 0; i < m; i ++) cin >> b[i];
	for(int i = 0, j = 0; i < n && j < m;){
		mi = min(abs(a[i] - b[j]),mi);
		if(a[i] - b[j] > 0)	j ++;
		else if(a[i] - b[j] == 0) break;
		else i ++;
	}
	cout << mi;
	return 0;
}