其他分享
首页 > 其他分享> > LeetCode每日一题 1720. 解码异或后的数组 (异或运算)

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

作者:互联网

直接将答案数组首位赋值为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;
    }
};

标签:int,1720,异或,数组,ans,encoded,LeetCode,first
来源: https://blog.csdn.net/Jay_fearless/article/details/116460521