LeetCode 每日一题 1486.数组异或操作

---

问题描述

简要思路

简单题，直接暴力解了。不过根据异或的数学规律必然有更好的方法，官方题解中提供了该时间复杂度O(1)的解法。

代码

class Solution {
    
    
public:
    int xorOperation(int n, int start) {
    
    
        int output = start;
        for(int i=1; i<n; i++){
    
    
            start = start + 2;
            output = output ^ start;
        }
        return output;
    }
};