一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现......

今天去一家互联网公司面试Java开发岗位，笔试中有如下一题，我给出的算法代码如下，只是个人的想法不一定是最好的。

一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。 

请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻
注意： 
- 5个数值允许是乱序的。比如： 8 7 5 0 6 
- 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 

- 0可以多次出现。 

- 复杂度如果是O(n2)则不得分。

package test1.Test1;

public class ContinuousTest {
	
	/**
	 * 一个整数数列，从0到65535，除了0以外其他不能重复，从其中随机选择部分数据，
		判断这些数是否是连续的，0可以替代任何数
		比如{5,8,7,6,0}是连续的，0可以代表4或9
	 */
	public static boolean isContinuous(int[] array){
		//0的个数
		int _0count = 0;
		//最大值
		int max = 0;
		//最小值
		int min = 65536;
		
		for(int i=0;i<array.length;i++){
			if(array[i] == 0){
				_0count++;
			}else{
				if(array[i] >= max){
					max = array[i];
				}
				if(array[i] <= min){
					min = array[i];
				}
			}
		}
		//最大值和最小值如果能连续起来至少需要多少个整数
		int diff = max - min + 1;
		//已有非0整数个数
		int _count = array.length - _0count;
		//计算除0以外的其他数如果需要连续起来还差几个数，如果0的个数够补就能连续，如果不够则不连续
		if(_0count >= diff - _count){
			return true;
		}else{
			return false;
		}
	}
	
	public static void main(String[] args) {
		
		int[] array = new int[]{5,8,7,6,0};
		System.out.println(isContinuous(array));
	}

}