【答案解析】一个数组序列，元素取值可能是0～65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。设计一种算法，当从该数组序列中随意选取5个数值，判断这5个数值是否连续相邻。需要注意以下4点：
1)5个数值允许是乱序的，例如{8，7，5，0，6}。
2)0可以通配任意数值，例如{8，7，5，0，6}中的0可以通配成9或者4。
3)0可以多次出现。
4)全0算连续，只有一个非0算连续。
如果没有0的存在，要组成连续的数列，最大值和最小值的差距必须是4，存在0的情况下，只要最大值和最小值的差距小于4就可以了，所以应找出数列中非0的最大值和非0的最小值，时间复杂度为O(n)，如果非0最大-非0最小+1＜=5(即非0最大-非0最小＜=4)，那么这5个数值连续相邻，否则，不连续相邻。因此，该算法的时间复杂度为O(n)。
程序代码如下：
public class Test{
public static Boolean IsContinuous(int[]a){
int n=a.length;
int min=-1, max=-1;
for(int i=0; i＜n; i++){
if(a[i]!=0){
if(min＞a[i]||-1==min)
min=a[i];
if(mox＜a[i]||-1==max)
max=a[i];
}
}
if(max-min＞n-1)
return false;
else
return true;
}
public static void main(String[]args){
int array[]={8, 7, 5, 0, 6};
if(IsContinuous(array))
System.out.println("数组{8, 7, 5, 0, 6}连续相邻/n");
else
System.out.println("数组{8, 7, 5, 0, 6}不连续相邻");
}
}
程序运行结果为：
8, 7, 5, 0, 6连续相邻