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