数组异或操作

给你两个整数，n 和 start 。
数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。
请返回 nums 中所有元素按位异或（XOR）后得到的结果。

  • 输入：n = 5, start = 0

  • 输出：8
    解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
    “^” 为按位异或 XOR 运算符。

  • 输入：n = 4, start = 3

  • 输出：8
    解释：数组 nums 为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) = 8.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function xorN(n) {
    switch (n % 4) {
        case 0: return n;
        case 1: return 1;
        case 2: return n + 1;
        default: return 0;
    }
}

var xorOperation = function(n, start) {
    const a = Math.floor(start / 2);
    const b = n & start & 1; // 都为奇数才是 1
    return (xorN(a + n - 1) ^ xorN(a - 1)) * 2 + b;
};