[C++Rust]LeetCode No.1720 解码异或后的数组(每日一题)

原贴地址：http://blog.leanote.com/post/dawnmagnet/e62245065eaa

题目

思路分析

这个题目要求我们对二进制的基本操作有一些理解和概念。
二进制中非常重要的一个概念就是异或。
异或是一个二进制操作，原理也非常简单，是一个两输入一输出的门电路，00出0，11出0，其他都出1，所以说，加入我们有一个数字target，让它两次异或同一个数字，结果还是target，因为11出0，就抵消了这个数字对每一位造成的影响。
在获得了这个背景小知识后，我们就非常简单了。解码无非就是去除异或的影响，怎么去？就再异或一遍同一个数就行。

Rust代码

impl Solution {pub fn decode(encoded: Vec<i32>, first: i32) -> Vec<i32> {let mut res = vec![first];for i in 0..encoded.len() {res.push(res[i] ^ encoded[i]);}res}
}

C++代码

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