javascript 中的异或运算问题以找出2n+1个数中唯一没有重复的数字（其余数字都不是单一出现的）

异或运算
　　1、异或是一个数学运算符。应用于逻辑运算。
　　2、例如：真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值相 异结果为真。
　　异或的运算方法是一个二进制运算：
　　1^1=0
　　0^0=0
　　1^0=1
　　0^1=1
　　两者相等为0,不等为1.
总之，就是这样，n^0=n n^n=0，即任何数与0进行异或，为它本身，两个相同的数进行异或运算，会得到0。

异或运算法则
　　1. a ^ b = b ^ a
　　2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;
　　3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.
　　4. a ^ b ^ a = b.
1.交换律：a ^ b ^ c <=> a ^ c ^ b

2.任何数于0异或为任何数 0 ^ n => n

3.相同的数异或为0: n ^ n => 0

这个题目用异或非常好

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/

var singleNumber = function (nums) {
  var l = 0;
  var r = nums.length - 1;
  var flag = true;
  while (flag) {
    if (nums[l] == nums[r]) {
      if (r !== 1) {
        nums.splice(l, 1);
        nums.splice(r - 1, 1);
        console.log(nums);
        var l = 0;
        var r = nums.length - 1;
        if (nums.length == 1) {
          flag = false;
        }
      } else {
        nums.splice(l, 2);
        var l = 0;
        var r = nums.length - 1;
        console.log(nums);
        if (nums.length == 1) {
          flag = false;
        }
      }
    } else {
      r--;
      if (r == 0) {
        flag = false;
      }
    }
  }
  return nums[0];
};
var nums = [88, 7, 2, 1, 2, 18, 1, 3, 4, 4, 3, 7, 88];
console.log(singleNumber(nums));

上述方法是自己写的，相比异或非常笨拙；

var singleNumber = function (nums) {
  return nums.reduce((a, b) => a ^ b);
};
var nums = [88, 7, 2, 1, 2,18,1, 7, 88];
console.log(singleNumber(nums));

异或的话表达式可看做
1 ^ 1 ^ 2 ^ 2 ^7 ^ 7 ^88 ^88 ^18
=18