如何判断一个数组中数值是否连续相邻

1.题目描述

一个数组序列， 元素取值可能是0 ~ 6535中的任意一个数， 相同数值不会重复出现。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算连续。

2.解题分析

如果没有0的存在，要组成连续的数列，最大值和最小值的差距必须是4存在0的情况下，只要最大值和最小值的差跟小于4就可以D所以应找出数列中非0的最大值和非0的最小值，时间复杂度为0(n)，如果非0最大-非0最小+1≤≈5 (即非0最大一非0最小<=4)，那么这5个数值连续相邻，否则，不连续相邻。因此，该算法的时间复杂度为0(m)。

3.代码

public class 如何判断一个数组中数值是否相邻 {
	public static boolean iscontinuous(int []a){
		int max=a[0];
		int min=a[0];
		for(int i=0;i<a.length;i++){
			if(a[i]!=0){
				if(a[i]>max){
					max=a[i];
				}
				if(a[i]<min){
					min=a[i];
				}
			}
			
		}
		if(max-min>a.length-1)
			return false;
		else
			return true;
	}
	public static void main(String[] args) {
		int []a=new int []{9,8,7,0,5};
		System.out.println(iscontinuous(a));
	}
	
	

}