gpt4 book ai didi

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

转载 作者:太空狗 更新时间:2023-10-29 17:20:01 24 4
gpt4 key购买 nike

你有一个包含 n=2k+2 个元素的数组,其中 2 个元素没有配对。 8 个元素数组的示例:1 2 3 47 3 1 2 0。“47”和“0”在数组中没有配对。如果我有一个数组,其中只有 1 个元素没有配对,我用 XOR 解决这个问题。但我有 2 个不成对的元素!我能做什么?解决方案可能是 O(n) 时间性能和 O(1) 额外内存。

最佳答案

一些提示...

需要 2 次传递。首先,遍历列表并将所有元素一起异或。看看你得到了什么。从那里开始。

编辑:关于第一遍结果的关键观察应该是它向您展示了 2 个未配对元素不同的位集。

关于c - 如何在数组中找到 2 个不成对的元素?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9114980/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com