Leet-Code 1720-解码异或后的数组

这道题考的是异或的计算

知识点如下

1.概念

	异或是一种二进制的位运算，符号以 XOR 或 ^ 表示。

2.基础知识

相同为0，不同为1，即

1 ^ 1 = 0

0 ^ 0 = 0

1 ^ 0 = 1

由运算规则可知，任何二进制数与零异或，都会等于其本身，即 A ^ 0 = A。

3.性质

（1）交换律： A ^ B = B ^ A

（2）结合律： ( A ^ B ) ^ C = A ^ ( B ^ C )

（3）自反性： A ^ B ^ B = A （由结合律可推： A ^ B ^ B = A ^ ( B ^ B ) = A ^ 0 = A）

4.运用

常规方法 int temp = a;
temp = 3 a = b;
a = 7 b = temp;
b = 3
异或方法 a = a ^ b;
a = 3 ^ 7 b = a ^ b;
b = (3 ^ 7) ^ 7 = 3 ^ (7 ^ 7) = 3 a = a ^ b;
a = (3 ^ 7) ^ (3 ^ 7 ^ 7) = (3 ^3) ^ (7 ^ 7) ^ 7 = 7

题目如下

题解如下

int* decode(int* encoded, int encodedSize, int first, int* returnSize){
   
    int* res = (int *)malloc((encodedSize + 1) * sizeof(int));
    
    res[0]=first;
    for(int i=1;i<encodedSize+1;i++)
    {
        res[i]=encoded[i-1]^res[i-1];
    }
    
    *returnSize=encodedSize+1;
    return res;
}