小编Bor*_*ris的帖子

从查找列表中的单个数字扩展了该问题

如果我将问题扩展到这个问题:找到一个在列表中只出现一次的数字的最佳算法是什么？所有其他数字恰好出现k次？

有没有人有好的答案？

例如,A = {1,2,3,4,2,3,1,2,1,3},在这种情况下,k = 3.如何在O(n)中得到单个数字"4"时间和空间复杂度是O(1)？