leetcode1720_2021-10-14

leetcode1720_解码异或后的数组

这是一道非常简单的题目。写这篇博客的目的主要是介绍一下异或符号的特性。
关于异或运算的几条基本定理：
异或满足结合律，(a ^ b) ^ c = a ^ (b ^ c)
异或满足交换律，a ^ b = b ^ a
任意数与自身异或得0，a^a = 0
任意数异或0的到自身，a^0 = a

那么encoded[i] = arr[i] ^ arr[i + 1]，则有 arr[i + 1] = encoded[i] ^ ar[i].

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

关于异或还有下面几道经典题目：（下面的题目会不定期更新）
leetcode交换数字——超级经典的题目