设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。

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

请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。

注意：

- 5个数值允许是乱序的。比如： 8 7 5 0 6

- 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4

- 0可以多次出现。

- 要求复杂度要小于O(n2)。

#include<iostream.h>

/*
利用连续数的特性，如果连续，找到最小的数，然后每个数分别差0,1,2,3,4，然后申请一个数组b[]，
差1在b【1】中加1，差2在吧b【2】中加1，最后b的数组一定全为1，特殊是有0可以随意匹配，
只需要统计出1的个数剩下的数由0来补充，及1的个数和0的个数之和为5则就连续，
为了防止数组里面数字较大造成b数组溢出，因此申请较大的数组
*/
void panduan(int a[],int len)
{
int  b[65535]={0},min=99999,i,num=0;

for(i=0;i<len;i++)        //找到最小值
if(a[i]!=0&&a[i]<min)
min=a[i];

for(i=0;i<len;i++)  //统计出0的个数，以及设置b数组中的值
{
if(a[i]==0)
num++;
else
b[a[i]-min]++;
}

int n=0;
for(i=0;i<len;i++)  //统计b数组中1的个数
{
if(b[i]==1)
n++;
}
if((n+num)==len)
cout<<"连续"<<endl;
else
cout<<"不连续"<<endl;
}

/*
取5个数中非0的最大数和最小数，之差不大于4则连续，否则不连续。

*/

void panduan1(int a[],int len)
{

int max=0,min=99999,num=0;
for(int i=0;i<len;i++)
{
if(a[i]>max)
max=a[i];
if(a[i]!=0&&a[i]<min)
min=a[i];
if(a[i]==0)
num++;
}
if(num>=4||(max-min)<=4)
cout<<"连续"<<endl;
else
cout<<"不连续"<<endl;
}

void  main()
{
int a[5]={8,9,5,0,0},len=5;

panduan1(a,len);

}