algorithm - 在一组 100 万个数字中找到一个唯一数字的有效算法是什么？

<分区>

关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。

要求提供代码的问题必须表现出对所解决问题的最低限度理解。包括尝试过的解决方案、为什么它们不起作用，以及预期结果。另请参阅:Stack Overflow question checklist

关闭 9 年前。

我在面试中被问到这个问题。在一百万个数字中，除一个数字外，所有数字都有重复。如何找到那个号码？我应该使用哪种算法来获得良好的时间和空间复杂度？我有了使用 EXOR 门的想法，但我在部署它方面仍然落后。

最佳答案

使用xor对于所有数字顺序。

对于以下数字列表:

1, 2, 3, 4, 3, 2, 1

令^表示异或(或xor)

然后，
1 ^ 2 ^ 3 ^ 4 ^ 3 ^ 2 ^ 1 = 4

关于algorithm - 在一组 100 万个数字中找到一个唯一数字的有效算法是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20945836/