Java学习手册：（数据结构与算法-数组）如何判断一个数组中数值是否连续相邻？

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/MaybeForever/article/details/102452419

问题描述：

一个数组序列，元素取值可能是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最小<=4，那么这5个数值连续相邻，否则，不连续相邻。因此该算法的时间复杂度为O(n)。

方法一代码如下：

package com.haobi;

public class Test29 {
	public static void main(String[] args) {
		int[] array = {8,7,5,0,6};
		System.out.println(IsContinuous(array));
	}
	
	public static Boolean IsContinuous(int[] a) {
		int n = a.length;
		int min=-1,max=-1;
		//遍历数组求出非0最大值和最小值
		for(int i=0;i<n;i++) {
			if(a[i]!=0) {
				if(min>a[i] || min==-1) {
					min = a[i];
				}
				if(max<a[i] || max==-1) {
					max = a[i];
				}
			}
		}
		if(max-min > n-1) {//题目约束条件
			return false;
		}else {
			return true;
		}
	}
}

程序输出结果如下：

true