检查数组中的数字是否连续，你还有其他方案？

简述

给定一个未排序的数字数组，编写一个函数，如果该数组包含连续的数字，则该函数返回true。

• a）如果array为{5，2，3，1，4}，则该函数应返回true，因为该数组具有从1到5的连续数字。
• b）如果数组是{83，78，80，81，79，82}，则该函数应返回true，因为数组具有从78到83的连续数字。
• c）如果数组为{34，23，52，12，3}，则该函数应返回false，因为元素不连续。

排序方式

通过排序后，校验数据之间相差是否是1。

def are_consecutive_sort(numbers):
    list.sort(numbers)
    for n in range(0, len(numbers) - 1):
        if numbers[n] + 1 != numbers[n + 1]:
            return False
    return True

时间复杂度 O（nLogn）（线性对数） 空间复杂度 O（n）

使用列表访问方式

1.判断数据中最大值，最小值，统计数据的个数。
2.使用列表判断重复数据。

def are_consecutive_visited_array(numbers):
    Min = min(numbers)
    Max = max(numbers)
    if Max - Min != len(numbers) - 1:
        return False
    visited = []
    for i in range(0, len(numbers) - 1):
        if i in visited:
            return False
        visited.append(i)
    return True

时间复杂度 O(n) 线性 空间复杂度 O（n）

总结

上面两种方案，显然是第二种方式，属于更加优秀的解决方案。你还有其它方式没？