WF4.0实战（十三）：解微软一道面试题

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

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

　　注意：

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

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

　　3、0可以多次出现；

　　4、复杂度如果是O(n2)则不得分。

　　分析：通过分析你可以发现，题目只要满足：除0之外的最大数减去除0之外的最小数小于等于4就行了。

　　故只要通过一个循环就5个数字中除0之外的最大数和最小数。求差之后与4做个比较就行了。伪代码如下：

　1　public　boolean　isContiguous(int[]　array)　
　2　　　{　
　3　　　int　min=-1;　
　4　　　int　max=-1;　
　5　　　for(int　i=0;i　<array.length;i++)　
　6　　　{　
　7　　　if(array[i]!=0)　
　8　　　{　
　9　　　if(min==-1||min>array[i])　
10　　　{　
11　　　min=array[i];　
12　　　}　
13　　　if(max==-1||max　<array[i])　
14　　　{　
15　　　max=array[i];　
16　　　}　
17　　　}　
18　　　}　
19　　　return　max-min　<=array.length-1;　
20　　　}　

　　下面让我用WF4.0来实现解这个题目，思路和上面代码思想是一致的。

　　流程：

　　实现：

　　1、产生随机数流程GenerateRandom流程，如下图：

　　2、验证产生的数字是否满足条件：

　　3、输出结果：

　　4、整个流程：

　　运行结果：

　　0~65535范围太大，很难产生出5位连续的数字，将范围缩小为1-6：

　　总结：这篇文章主要说明使用WF4.0和你写一般的C#代码一样，复杂的逻辑它也可以实现。一些复杂的算法可能会因为它的可视化编程而变得更简单。

　　出处：http://zhuqil.cnblogs.com

　　本文示例源代码或素材下载

(责任编辑：admin)