现在的位置: 首页 > 综合 > 正文

WF4.0实战(十三):解微软一道面试题

2012年12月13日 ⁄ 综合 ⁄ 共 843字 ⁄ 字号 评论关闭

题目:一个整数数列,元素取值可能是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来实现解这个题目,思路和上面代码思想是一致的。

流程

msms

实现:

1、产生随机数流程GenerateRandom流程,如下图:

msms9

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

msms10

3、输出结果:

msms4

4、整个流程:

msms5

运行结果:

msms6

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

msms7 

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

代码SourceCode

抱歉!评论已关闭.