每日一道算法题：判断5个数值是否连续相邻

这道题目是上个月应聘某公司时在collabedit网站上进行在线笔试的第二题，题目如下：

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

请设计一个程序：

（1）随机选取 5 个数值；

（2）判断这 5 个数值是否连续相邻。

注意：

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

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

（3）0 可以多次出现

解题思路：考虑一下三种情况：（1）5 个数值中没有 0 出现，要想这 5 个数连续，先假设从小到大将它们排序，那么最大数减去最小数的值为 4 ；

（2）5 个数值中全部为 0 ，根据题目意思，5 个 0 也是连续的；

（3）5 个数值中出现 0 的个数 为 1 到 4 个，那么只需这 5 个整数中最大值减去最小值的值小于 4 就行，其中 4 个 0 时，最大值和最小值为同一个数。

综合上面的三种情况，不管有没有 0 出现，只需 5 个整数中最大值和最小值的差值 <= 4即可。具体c++代码如下：

#include <iostream>
using namespace std;

bool if_sequence(int* arr, int n){
int max = 0;
int min = 65535;
for (int i = 0; i < n; i++){
if (arr[i] != 0){
if (arr[i] > max || 0 == max)   max = arr[i];
if (arr[i] < min || 65525 == min)  min = arr[i];
}
}
if (max - min > n - 1)   return false;
else  return true;
}

int main(){
int array[5] = {};

for (int i = 0; i < 5; i++){
int flag = rand() % 2;
if (flag == 0){
array[i] = rand();
}
if (flag == 1){
array[i] = rand() + 32768;
}
}
for (int j = 0; j < 5; j++){
cout << array[j] << " ";
}
cout << endl;
bool result = if_sequence(array, sizeof(array) / sizeof(int));
if (result == true){
cout << "five integers is sequence.";
}
else{
cout << "five integers is not sequence.";
}
cout << endl;

system("pause");
return 0;
}