[E模拟] lc1720. 解码异或后的数组(模拟+数学+周赛223_1)

1. 题目来源

链接：1720. 解码异或后的数组

2. 题目解析

简单运用异或运算的运算性质即可。

---

• 时间复杂度：$O(n)$。
• 空间复杂度：$O(n)$

代码：

class Solution {
    
    
public:
    vector<int> decode(vector<int>& encoded, int first) {
    
    
        vector<int> res(encoded.size() + 1, first);
        for (int i = 0; i < encoded.size(); i ++ ) 
            res[i + 1] = res[i] ^ encoded[i];
        return res;
    }
};