数组的距离-题解（Java代码）

解题思路:
    纯暴力解法可能会超时，这里应用了区间解法遍历一次arr1数组 在她的左右两边区间长度为7的位置找最优（稍微带点贪心的思想）

注意事项: 

注意数组越界 和判断条件

参考代码:

	public static void f1() {
		Scanner sc = new Scanner(System.in);
		int len1 = sc.nextInt();
		int len2 = sc.nextInt();
		int[] arr1 = new int[len1];
		int[] arr2 = new int[len2];
		for (int i = 0; i < arr1.length; i++) {
			arr1[i] = sc.nextInt();
		}
		for (int i = 0; i < arr2.length; i++) {
			arr2[i] = sc.nextInt();
		}
		int[] res = new int[Math.max(len1, len2)];	//用来存放每次找寻的结果
		int len = 0;
		for(int i = 0; i < arr1.length; i++) {
			int min = arr1[i];
			for (int j = 0; j < arr2.length; j++) {		
				if(i-3>=0&&arr2[j]<arr1[i-3]) {	//在第二个数组中找到比arr1[i-3]大的
					continue;
				}
				int t = Math.abs(arr2[j]-arr1[i]);		//在这个区间找最小的绝对值
				if(t < min) {
					min = t;
				}
				if(i+3<arr1.length&&arr2[j]>arr1[i+3]) {	//在第二个数组中找到比arr1[i+3]小的
					break;
				}
			}
			if(min == 0) {					//如果有零 直接break 输出结果
				break;
			}
			res[len++] = min;
		}
		Arrays.sort(res);		//将res数组进行快排
		System.out.println(res[0]);		//输出res[0] 便为结果
	}