计算数组中每对元素的 XOR 总和的高效算法

【问题标题】：Efficient Algorithm to Calculate The Total Sum of XOR of Every Pairs of elements in an Array [duplicate]计算数组中每对元素的 XOR 总和的高效算法
【发布时间】：2015-11-01 04:14:26
【问题描述】：

嗨。任何人都可以帮助我确定 O(n) 复杂度的列表中所有对的 XOR 和。我已经通过 O(n^2) 复杂度解决了它？？如：

There is 3 element 7 , 3, 5.
So the XOR sum will be =
(7^3)+(7^5)+(3^5) = 12.

任何答案或帮助都将是可观的。提前致谢。

【问题讨论】：

查看stackoverflow.com/a/21389244/1041822

标签： algorithm

【解决方案1】：

迭代数组。对于每个项目，迭代位，将出现次数计数到一个数组中（每位 1 个“int”）。
迭代位数组。对于每一项，相加总和（[位值] * [长度 - 计数] * 计数）

【讨论】：

能否请您提供一个代码....O 不知道如何操作Bit 操作。