给定n个整数（0-100），其中0可以替换成任意其他数字，要求判断这n个整数是否连续

题目：

给定n个整数（0-100），其中0可以替换成任意其他数字，要求判断这n个整数是否连续？若是连续数组，返回true；若不是连续数组，返回false，并返回或打印【最长】的连续子数组

举例：

输入1,5,3,0,3,0,0,7  输出：true;

输入5,6,7,8,10 输出：false,[5,6,7,8];

输入0,5,6,7,8,10,11,15  输出：false,[5,6,7,8,0,10,11] 

public class test {
	
	public static void IfConsistent(int[] arr) {
		boolean flag = false;
		int sum = 0;
		int sum_0 = 0;//0的个数
		int interval = 0;//相邻数的差值，为1则连续，否则不连续
		//从小到大排序(也可用api中的Arrays.sort方法)
		int temp = 0;
		for(int i=0;i<arr.length;i++) {
			for(int j=0;j<arr.length-i-1;j++) {
				if(arr[j]>arr[j+1]){
		            temp = arr[j];
		            arr[j] = arr[j+1];
		            arr[j+1] = temp;
		        }			
			}
			//统计0的个数
			if(arr[i] == 0) {
				sum_0++;
			}		
		}
		//记录除0外的最小值
		int min = arr[sum_0];
		
		//大的依次减小的，如果值为1，说明连续；如果值比1大，判断大几位，再通过统计0的个数判断能否补连续。
		
		//统计差值
		for(int k=sum_0;k<arr.length-1;k++) {
			if((interval = arr[k+1] - arr[k] - 1) !=0) {
				sum += interval;
			}				
		}

		//判断0能不能补差值
		int[] consistent_arr = new int[arr.length];
		if(sum_0 >= sum) {
			flag = true;
			System.out.print(flag);			
					
		}
		else {
			//输出最长连续数组，怎么判断0补哪里？？万一把前面的补完还没有后面的连续？？			
			System.out.print(flag + ",");
			//TODO					
		}
	}
}

这是域起网络的一道笔试题，面试官给出了另一种判断是否连续的方法，只需要遍历一次数组

public class test {
	
	public static void IfConsistent(int[] arr) {
		int min = arr[0];//数组的最小值
		int max = arr[0];//数组的最大值
		int sum_0 = 0;//0的个数
		int count = 0;//重复元素的个数
		
		for(int i=0;i<arr.length;i++) {
			if(arr[i] < min) {
				min = arr[i];
			}
			if(arr[i] > max) {
				max = arr[i];
			}
			if(arr[i] == 0) {
				sum_0++;
			}
			//找重复元素的个数
			HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();//k-v对，k为数组元素值，v为相同元素个数(此题可直接默认为1)
			if(map.get(arr[i]) != null) {//说明后面有元素和之前的相同
				count++;
			}
			else if(map.get(arr[i]) == null) {
				map.put(arr[i], 1);
			}
			
			//将最大值减去最小值再减1，可以得到连续数组中间的元素个数m；算出实际给的数组的个数减去重复元素的个数再减2(最大值、最小值)，得到实际数组中间的元素个数n；
			//2个数相减的值m - n（即要变为连续数组需补的数的个数）与0的个数比较，如果小于等于0的个数，则可以补为连续数组，否则不能
			int m = max - min -1;
			int n = arr.length - count - 2;
			if(m-n >= count) {
				System.out.println("true");
			}
			else {
				//不是则输出false和最长子连续数组      如何确定0补的位置使之存在最长连续子数组？？
				//TODO
			}
		}
	}
}

我觉得此题最大的难点就是要输出补0后的最长连续子数组。

假设输入的数组为{0,0,0,5,8,9,11,12,13,15,16,17,19,20,22}

那么输出的最长连续子数组是[5,0,0,8,9,0,11,12,13]还是[8,9,0,11,12,13,0,15,16,17,0,19,20]呢？

而且如何知道把0补在后面得到的连续子数组更长呢？

并且要求输出的最长连续子数组之前未连续的地方依旧用0表示，那么就不能笼统地判断是否连续，而要精确地知道哪里不连续

 暂时还没想出，留待以后。