判断这5个数值是否连续相邻

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

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

注意：

5个数值允许是乱序的。比如： 8 7 5 0 6
0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4
0可以多次出现。
复杂度如果是O(n2)则不得分。

————————————————————————————————————————————————

解题思路：

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

2.要增加两个特例： 1）全0 算连续，2）只有一个非0算连续

代码实例

[csharp]
view plaincopyprint?

/* http://fayaa.com/tiku/view/109/ */ #include<iostream> #include<stdlib.h> using namespace std; int check(int arry[5]) { int max=0,min=65535; int zerocount=0; for(int i=0;i<5;i++) { if(arry[i]==0) zerocount++; else { if(arry[i]>max) max=arry[i]; if(arry[i]<min) min=arry[i]; } } if(zerocount>=4) return 1; else { if(max-min<=4) return 1; else return 0; } } int main() { int arry[5]; cout<<"一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现；0是例外，可以反复出现"<<endl; for(int i=0;i<5;i++) cin>>arry[i]; int p=check(arry); if(p) cout<<"连续"<<endl; else cout<<"不连续"<<endl; system("pause"); }

/* http://fayaa.com/tiku/view/109/ */
#include<iostream>
#include<stdlib.h>
using namespace std;

int check(int arry[5])
{
int max=0,min=65535;
int zerocount=0;
for(int i=0;i<5;i++)
{
if(arry[i]==0)
zerocount++;
else
{
if(arry[i]>max)
max=arry[i];
if(arry[i]<min)
min=arry[i];
}
}
if(zerocount>=4)
return 1;
else
{
if(max-min<=4)
return 1;
else
return 0;
}

}

int main()
{
int arry[5];
cout<<"一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现；0是例外，可以反复出现"<<endl;
for(int i=0;i<5;i++)
cin>>arry[i];
int p=check(arry);
if(p)
cout<<"连续"<<endl;
else
cout<<"不连续"<<endl;

system("pause");

}

输入： 1 2 3 0 5

输出：连续

本文出自：/article/7698475.html