LeetCode每日一题 1720. 解码异或后的数组 (异或运算)

最新推荐文章于 2025-12-12 23:14:46 发布

原创最新推荐文章于 2025-12-12 23:14:46 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

这段代码展示了如何通过异或操作解密一个已编码的整数数组，首先将答案数组的第一个元素设置为给定的`first`值，然后依次与编码数组的每个元素进行异或操作，从而得到完整的解码数组。

直接将答案数组首位赋值为first，之后与原数组所有元素进行异或，就可以得到所有的答案。

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