Problem: 1734. 解码异或后的排列数学题需要找到规律才行异或运算是可以交换的首先求出1n的异或结果然后从encoded[i]开始隔一个计算异或结果encoded[1] ^ encoded[3] ^ encoded[5] ^ … \y[1] ^ y[2] ^ y[3] ^ y[4] ^ … ^ y[n]所以k1 ^ k0的结果就是 y[0]求出y[0]以后就可以顺次求出所有的结果Codeclass Solution { public: vectorint decode(vectorint encoded) { //encoded[0] y[0] ^ y[1]; //encoded[1] y[1] ^ y[2]; //encoded[2] y[2] ^ y[3]; //encoded[3] y[3] ^ y[4]; //encoded[4] y[4] ^ y[5]; //encoded[5] y[5] ^ y[6]; int n encoded.size() 1; int n1 n - 1, tmp, k0 0, k1 0; for(int i 1; i n1; i 2) k0 ^ encoded[i]; for(int i 1; i n; i) k1 ^ i; tmp k1 ^ k0; vectorint ans{tmp}; for(int i : encoded) { tmp tmp ^ i; ans.push_back(tmp); } return ans; } };