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

发布时间：2020-12-16 03:36:06 所属栏目：百科来源：网络整理

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

你有一个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个不成对元素不同的位集.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!