题目
给你两个整数，n 和 start 。
数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。
请返回 nums 中所有元素按位异或（XOR）后得到的结果。
示例 1：
输入：n = 5, start = 0
输出：8
解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
"^" 为按位异或 XOR 运算符。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xor-operation-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
就按照顺序定义了一个数组，然后在这个数组里存入每个字段的值。字段值为start + 2*i。
然后我就再次循环做一次异或运算。
代码
自己写的
class Solution {
public int xorOperation(int n, int start) {
int[] a = new int[n];
for(int i = 0;i<a.length;i++){
a[i] = start + 2*i;
}
int b = a[0];
for(int i = 1;i< a.length;i++){
b = b^a[i];
}
return b;
}
}
官方解
class Solution {
public int xorOperation(int n, int start) {
int[] a = new int[n];
int b = 0;
for(int i = 0;i<a.length;i++){
b = b ^ (start + i * 2);
}
return b;
}
}
总结
官方解相对我写的题来讲，少了遍历。但是在实际的时间复杂度上来讲是没有差别的。但是代码上更简洁，空间复杂度应该是一样的，都而外使用了一个变量。
