Question

说我有一个列表（不一定排序）：

lst = [1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 8, 9, 9, 10, 10, 10]

我需要一个函数来返回列表中唯一元素的计数，在本例中为10。

我不能使用dict或set。

我想做类似的事情：

num = len(lst)
for e in lst:
    for i in lst:
        if e == i:
           num -= 1

但很明显，它不起作用。谢谢！

Answer 1

试试这个：

任何在列表上执行双嵌套循环的解决方案都会在O(n^2)时间内运行，以下内容在O(n log(n))时间内运行。虽然可能有一种方法可以在不使用哈希表的情况下使用O(n)时间解决方案，但我不会看到它。

def count_number_unique(my_list):
    prev = None
    unique_count = 0
    for ele in sorted(my_list):
        if ele != prev:
            unique_count += 1
        prev = ele
    return unique_count

结果：

In [20]: lst = [1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 8, 9, 9, 10, 10, 10]

In [21]: count_number_unique(lst)
Out[21]: 10

In [22]: count_number_unique([1,2,1,9,1,2])
Out[22]: 3

在不使用哈希表的情况下计算列表中不同项的数量

1 个答案: