如何从相同数字列表中识别唯一不同的数字？

Question

Assalamualaikum（愿你平安）

如果在n个数字的列表中，n-1个数字相同，只有一个数字是唯一的，那么，除了线性搜索之外，还有什么办法可以识别出列表中的相同数字和唯一数字吗？

Answer 1

您至少需要解析列表一次。所以算法至少是O(n)，而线性搜索正如你所提到的那样为你工作。