给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

  1. 输入: [2,2,1]
  2. 输出: 1

示例 2:

  1. 输入: [4,1,2,1,2]
  2. 输出: 4

思路

这个思路太秀了，根据位运算，两个相同的整数相加 = 0；所有相加得到的结果就是只出现一次的那个整数
按位异或赋值操作符 (^=) 使用二进制表示操作数，进行一次按位异或操作并赋值。具体参考如下

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Operators/Bitwise_XOR_assignment

  1. /**
  2.  * @param {number[]} nums
  3.  * @return {number}
  4.  */
  5. var singleNumber = function(nums) {
  6.     let num = 0
  7.     nums.forEach(item => {
  8.         num ^= item;
  9.     })
  10.     return num;
  11. };

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。