[LeetCode] 1720 Decode XORred Array

Solution

• Use principle : A ^ B = C -> A ^ C = B

class Solution {
public:
    vector<int> decode(vector<int>& encoded, int first) {
        vector<int> res;

        res.push_back(first);

        for (int i = 0; i != encoded.size(); ++i)
        {
            res.push_back(res.back() ^ encoded[i]);
        }

        return res;
    }
};