思路分析 1486. 数组异或操作

问题描述
给你两个整数，n 和 start 。

数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。

请返回 nums 中所有元素按位异或（XOR）后得到的结果。

原题地址
https://leetcode-cn.com/problems/xor-operation-in-an-array

分享一下我的做题思路：

// C++
class Solution {
public:
    int xorOperation(int n, int start) {
        int b = start;
        if (n == 1) return start;
        for (int i = 1; i < n; i++)
        {
            b = b ^ (i*2 + start);
        }
        return b;
    }
};

用O(n)的时间复杂度，一轮遍历即可得到答案。

问题是要将所有元素异或，我们边计算边与之前运算后的结果异或起来，而不需要开辟内存去存中间的异或结果，空间复杂度是O(1)。

以上思路是用C++代码实现，仅供参考。