判断数组中的数字是否连续相邻

一个整数数列，元素取值可能是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最小 ＋ 1 <= 5（即非0最大－非0最小 <= 4），则这5个数值连续相邻。否则，不连续相邻。因此总体时间复杂度为O(n)。

具体实现如下：

#include <iostream>

bool IsContinuous(int arr[], int len)
{
    int MAX = -1;
    int MIN = -1;
    for (int i = 0; i < len; i++)
    {
        if (arr[i] != 0)
        {
            if (arr[i] > MAX || MAX == -1) // 防止数组中的非0最大数还比 -1 小时，最终能取得真正的非0最大值。
                MAX = arr[i];

            if (arr[i] < MIN || MIN == -1) // 防止数组中的非0最小数还比 -1 大时，最终能取得真正的非0最小值。
                MIN = arr[i];
        }

    }

    if (MAX - MIN <= len - 1)
        return true;
    else
        return false;

}

int main(int argc, const char * argv[]) {

    int arr[] = {8,7,5,0,6};
    int len = sizeof(arr)/sizeof(int);

    if (IsContinuous(arr, len))
        printf("数组中的数值是连续相邻的\n");
    else
        printf("数组中的数值不是连续相邻的\n");

    return 0;
}