解题思路:
首先预定义好数组的大小(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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/