1486. 数组异或操作

题目来源：1486. 数组异或操作

// 给你两个整数，n 和 start 。

// 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。

// 请返回 nums 中所有元素按位异或（XOR）后得到的结果。

/**
 * @param {number} n
 * @param {number} start
 * @return {number}
 */
var xorOperation = function(n, start) {
    let cur = start
    for(let i = 1;i<n;i++){
        cur ^= start + 2*i;
    }
    return cur;
};
let n = 10, start = 5
console.log(n,start, xorOperation(n,start));

官方解题：

 

 因为以 4i 为开头的连续四个整数异或的结果为 0

最精妙的地方是利用异或的性质进行运算的简化

// 示例 1：

// 输入：n = 5, start = 0

// 输出：8

// 解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。

//      "^" 为按位异或 XOR 运算符。

 

// 示例 2：

// 输入：n = 4, start = 3

// 输出：8

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

 

// 示例 3：

// 输入：n = 1, start = 7

// 输出：7

 

// 示例 4：

// 输入：n = 10, start = 5

// 输出：2 

 

// 提示：

// 1 <= n <= 1000

// 0 <= start <= 1000

// n == nums.length