前端之家收集整理的这篇文章主要介绍了
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个不成对元素不同的位集.
原文链接：https://www.f2er.com/c/110976.html
