当前位置：网站首页>1720. 解码异或后的数组

1720. 解码异或后的数组

2022-07-20 22:24:00 【baixiaofei567】

在这里插入图片描述
先将first加入数组，然后遍历encoded，每一轮将res[i]和encoded[i]做异或的结果加入res。

class Solution {
    
public:
    vector<int> decode(vector<int>& encoded, int first) {
    
        //xor就是异或
        //异或^，相同为0，不同为1，与运算&，全1为1，其余未0，|或运算，全0为0，其余为1
        //根据first慢慢推，arr[i]^arr[i+1]=encoded[i]
        //异或定理：a^b=c,a^b^b=a，所以用c代替a^b可以推出c^b=a，再用c^b代替a，可以推出c^b=a
        //相当于a^b=c可以推导出c^a=b,c^b=a，直接反向异或就行了
        vector<int> res;
        res.push_back(first);
        for(int i = 0; i < encoded.size(); ++i){
    
            res.push_back(res[i] ^ encoded[i]);
        }
        return res;
    }
};
原网站

版权声明
本文为[baixiaofei567]所创，转载请带上原文链接，感谢
https://blog.csdn.net/J_avaSmallWhite/article/details/116505842

边栏推荐

猜你喜欢

随机推荐