题目

给你两个整数，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;
    }
}

总结

官方解相对我写的题来讲，少了遍历。但是在实际的时间复杂度上来讲是没有差别的。但是代码上更简洁，空间复杂度应该是一样的，都而外使用了一个变量。