Algorithm 如何在数组中查找奇数？

在一个数组中，只有一个元素重复奇数次，其余所有元素重复偶数次。以最佳方式找到元素

或将所有元素异或在一起

例如：

在[3]中：减少（λx，y:x^y[1，2，2，1，4，5，5]）

Out[3]：4

---

@杰瑞德，我不同意。这是家庭作业。请告诉我们您尝试了什么，而不仅仅是逐字发问。欢迎来到堆栈溢出，Sergey！如果你向我们展示你迄今为止在这个问题上取得的进展，并在遇到具体问题时提出具体问题，你会发现你会得到更多高质量的答案。该网站的贡献者通常认为学生应该自己做作业，在遇到特定障碍时寻求帮助。你想展示你自己的研究或尝试，还是你只是希望我们为你做所有的作业？我不知道为什么关闭了这个网站，老实说，我认为这是一个公平的问题。谁说这是一个数字？或者更准确地说，谁说只有按位等价表示相等？@马克·彼得斯：如果它们可以表示为有限的二进制字符串（即F2上的向量空间），它仍然有效：p这确实是一个语言和上下文相关的答案。它解决了一个非常特殊的情况，可能与OP有关，但很可能不是。问题仅限于“数字”，并且有一个限制，即只有一个数字是奇数…@马克·彼得斯：我想你不明白我之前的话。它可以用于任何二进制表示，无论是对象的原始二进制转储、哈希代码还是指针。