c – 如何在数组中找到2个不成对的元素？

你有一个n = 2k 2元素的数组,其中2个元素没有配对. 8个elemets数组的示例：1 2 3 47 3 1 2 0.“47”和“0”没有数组配对.如果我有只有1个元素没有配对的数组,我用XOR解决了这个问题.但我有2个不配对的元素！我能做什么？解决方案可以是O(n)时间性能和O(1)额外存储器.

解决方法

一些提示……

这将需要2次通过.首先,浏览列表并将所有元素XOR组合在一起.看看你得到了什么.从那里继续.

编辑：关于第一遍结果的关键观察应该是它显示了2个不成对元素不同的位集.