1486.数组异或操作

1486.数组异或操作

难度==简单

题目描述

给你两个整数，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 运算符。

异或操作介绍

x ^ 0 = x
x ^ x = 0
2x^(2x+1) = 1

方法1

int xorOperation(int n, int start){
int i,xor_result=0;  //初始化一个变量来存储异或的结果
for(i=0;i<n;i++)
    xor_result ^=start +2*i;  //和数组中的每一个数相异或
return xor_result;
}