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

 

标签：示例,nums,number,start,异或,1486,数组
来源： https://blog.51cto.com/u_15201483/2776347