给你两个整数,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 运算符。
解决方法:
理解值的异或底层操作原理:同为1,异为0.
0 -> 0000
2 -> 0010
4 -> 0100
6 -> 0110
8 -> 1000
= 1000
代码部分:
package Class02;
/**
* 数组异或操作
*/
public class LeetCode_1486_Xor {
public int xorOperation(int n ,int start) {
if(n == 0) return 0 ;
int [] res = new int[n] ;
int xor = 0 ;
for(int i=0;i<n;i++){
res[i] = start + 2*i ;
}
for(int i=0;i<n;i++){
xor ^= res[i] ; //异或的底层逻辑 -> 转换为二进制,同为0,异为1.
}
return xor ;
}
}