问题描述
- 给你两个整数,n和start。数组nums定义为:nums[i] = start + 2*i(下标从0开始)且n==nums.length 。请返回nums中所有元素按位异或(XOR)后得到的结果。
- 输入:n = 5, start = 0
- 输出:8
解题思路
- 从0开始遍历到n-1,依次求解num[i],接着获得到第i个数的异或值(初始结果值为0,0与任何值异或值为其本身)。
Java 代码
public int xorOperation(int n, int start) {
int res = 0; // 初始化结果变量
for(int i=0; i<n; i++){ // 从0开始遍历到n-1
res = res^(start + 2*i); // 求解异或值
}
return res; // 返回结果
}
Python 代码
def xorOperation(n, start):
res = 0 # 定义初始值
for i in range(n): # 循环遍历
res = res ^ (start + 2*i) # 计算异或值
return res # 返回结果