【数组的距离】 （Java代码）

解题思路:

import java.util.Scanner;

public class C1164 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int m = sc.nextInt(), n = sc.nextInt();
			int[] f = new int[m];
			for(int i = 0; i < m; i++)
				f[i] = sc.nextInt();
			int[] g = new int[n];
			for(int i = 0; i < n; i++)
				g[i] = sc.nextInt();
			F(m, n, f, g);
			
		}
		sc.close();
	}
	
	private static void F(int m, int n, int[] f, int[] g){
		int min = Integer.MAX_VALUE;
		if(f[m-1] <= g[0]){ //1. 数组f的最大值小于等于g的最小值
			min = g[0] - f[m-1];
		}else if(g[n-1] <= f[0]){ //2. 数组g的最大值小于等于f的最小值
			min = f[0] - g[n-1];
		}else{ //3. 数组f和数组g相交
			for(int i = 0; i < m; i++){
				boolean isEqual = false;
				for(int j = 0; j < n; j++){
					if(f[i] == g[j]){
						isEqual = true;
						min = 0;
						break;
					}else{
						if(Math.abs(f[i] - g[j]) < min)
							min = Math.abs(f[i] - g[j]);
					}
				}
				if(isEqual) //若两数组存在相等的数据, 则最小距离为0
					break;
			}
		}
		System.out.println(min);
	}
	
}

注意事项:





参考代码: