原题链接

位运算

1. 一个数和 0 做异或运算等于其本身
2. 一个数和它本身做异或运算等于 0
3. 异或运算满足交换律和结合律

数组中所有元素的异或运算结果就是数组中只出现一次的数字。

constsingleNumber=function(nums){letans=0for(constnumofnums){ans^=num}returnans}

• 时间复杂度：O(n)
• 空间复杂度：O(1)