每日一道算法题：判断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