主页 / 问题 / 1177752
Accepted
Gretta
Asked:2020-09-13 22:49:49 +0000 UTC2020-09-13 22:49:49 +0000 UTC

如何在没有对的数组中找到一个数字？[复制]

  • 772

我有一个数组：

[1, 3, 3, 1, 8, 9, 9]

其中数字是成对的，两个一，两个三元组等等。

问题：可能会出现一个数组，其中一个数字没有一对，如何找出这个数字（在我的例子中是 8）是最优化和最短的选项？

也许数组上有一些我不知道的方法可以在一行而不是两个或三个循环中做到这一点？

提前致谢

javascript

1 个回答

  1. Best Answer

    我认为在这种情况下，最好的选择是使用按位 XOR 运算符：

    const array = [1, 3, 3, 1, 8, 9, 9]

const result = array.reduce((acc, cur) => acc ^ cur, 0)

console.log(result)
// 8

    • 2

相关问题