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

题目：http://fayaa.com/tiku/view/109/

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

 

一个整数数列，元素取值可能是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算连续

代码实例

 

View Code

 

输入： 1 2 3 0 5

输出：连续

 

本文转自xwdreamer博客园博客，原文链接：http://www.cnblogs.com/xwdreamer/archive/2011/07/04/2296993.html，如需转载请自行联系原作者