题目:
现有一个整数数组元素是0~65535之间的任意数字,已知相同数字不会重复出现,而0可以重复出现,且0可以通配任意一个数字,设计一个算法判断该数组是否连续。注意:
1)数组中的数据可以乱序
2)0可以出现多次
题目分析:
如果一个包含n个数据的数组是连续的,那么最大值和最小值之差一定为n-1;如果包含0的话,那么最大值和最小值之差不能超过n-1。
package dataStructure;
public class MyContinusArray {
static boolean isContinusArray(int a[]) {
int min = a[0];
int max = a[0];
for(