去除数组中的重复元素，时间复杂度为1

在计算机科学中，时间复杂度为1通常意味着一个操作可以在常数时间内完成，对于去除数组中的重复元素来说，这是一个理想化的假设，因为实际上不可能在常数时间完全消除数组的所有重复元素。但在某些特殊情况下，可以利用数据结构如哈希集合（Set）或排序+遍历等方法实现近似的时间复杂度为O(n)。

例如，在Python中，可以使用`set()`函数将数组转换成集合，集合会自动去除重复元素，然后再将其转换回列表：

def remove_duplicates(array):
    return list(set(array))

这种方法的时间复杂度接近于线性，因为哈希集合的操作大部分时间复杂度都是O(1)。然而，如果数组中有大量重复元素并且排序重要，我们可以考虑使用排序（O(n log n)）+遍历（O(n)）的方式：

def remove_duplicates(array):
    array.sort()  # O(n log n)
    result = []
    for i in range(len(array)):
        if i == 0 or array[i] != array[i - 1]:
            result.append(array[i])
    return result

在这段代码中，我们首先对数组进行排序，然后遍历一次数组，只添加与前一个元素不同的元素到结果列表。这样整体时间复杂度是O(n log n) + O(n)，可以视为近似线性的。