問題
一個整數數列，元素取值可能是0~65535中的任意一個數，相同數值不會重複出現；0是個例外，可以反覆出現。設計一個演算法，當從該數列中隨意選取5個數值時，判斷這5個數值是否連續相鄰。需要注意一下4點：
1. 5個數值允許是亂序的，如 8 7 5 0 6.
2. 0可以通配任意數值，如 8 7 5 0 6 中的0可以通配成9或者4.
3. 0可以多次出現。
4. 全0算連續，只有一個非0算連續。
如果沒有0的存在，要組成連續的數列，最大值和最小值的差距必須是4，存在0的情況下，只要最大值和最小值的差距小於4就可以了。所以找出數列中非0的最大值和非0的最小值，時間複雜度O(n).如果非0最大-非0最小<5(即非0最大-非0最小< =4）則這5個數值連續相鄰。否則，不連續相鄰。因此，總體複雜度為O(n).
程式碼如下：

#include <stdio.h>

bool IsContinuous(int *a,int n)
{
    int min = -1,max = -1;
    for(int i = 0;i<n;i++)
    {
        if(a[i]!= 0)
        {
            if(min>a[i]||-1==min)
                min = a[i];
            if(max<a[i]||-1==max)
                max = a[i];
        }
    if
 
(max-min>n-1)
        return false;
    else 
        return true;
}
int main()
{
    int array[] = { 8,7,5,0,6};
    int len = sizeof(array)/sizeof(array[0]);
    if(IsContinuous(array,len)
        printf("該陣列連續相鄰\n");
    else
        printf("該陣列不連續相鄰\n");
    return 0;
}

程式結果
該陣列連續相鄰