LeetCode 1729 解码异或后的数组[数学 异或] HERODING的LeetCode之路

Posted 2021-05-08 HERODING23

解题思路：
首先预定义好数组的大小（encoded.size()+1），然后把first放到第一个位置，因为编码是异或，解码也同样就是异或操作，遍历encoded即可实现，代码如下：

class Solution {
public:
    vector<int> decode(vector<int>& encoded, int first) {
        // 定义原数组
        vector<int> ans(encoded.size() + 1);
        // 放入first
        ans[0] = first;
        for(int i = 0; i < encoded.size(); i ++) {
            // 解码
            ans[i + 1] = ans[i] ^ encoded[i];
        }
        return ans;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/decode-xored-array/solution/cji-bai-shuang-90-by-heroding-6me6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/