判断n个数是否为连续的？

今天看了csdn社区中sungj0917提出的问题：有n个整数，有什么好的算法确定这n个数是连续的吗

于是我写了一个O(n)的算法，当然，我用空间换时间，也就是说用了很多变量记录，希望大家丢砖。

 算法支持重复数字。

思路如下：遍历一次(目前是没想到如何避免遍历)，在遍历过程中做以下事：

 1. 记录最大max，最小数min。

 2. 用hashtable(实际上可以用任何数组)记录各个数字的前后连接情况。

 /// hash[i] = 0; 表示i出現過

/// hash[i] = 1; 表示i前面連續

 /// hash[i] = 2; 表示i后面連續

/// hash[i] = 3; 表示i前后連續

 3. 并记录不连续的数字个数singleCount。

 遍历时，每遇见一个数字i就判断i的前后是否连续，并在判断过程中更新hashtable[i] ,并再判断其前后的数据i-1,i+1的连续情况。

数字i第一次出现时，则singleCount加1，如果hashtable[i]变成了3,则singleCount减1 最后，如果连续则singleCount==2,因为max和min必定只有半边连续。且hashtable[max]==1,hashtable[min]=2.

 

代碼如下(C#版本)

public static bool IsSerial(int[] array) { bool ret = false; /// /// hashtable記錄每個數字的前后連續情況