力扣 1734. 解码异或后的排列 位运算(异或)

https://leetcode-cn.com/problems/decode-xored-permutation/

思路：由于原序列是$n$个正整数的排列，且$n$为奇数，那么我们可以得到原序列的异或和$v_1=1⨁2⨁...n$，然后再取输入序列的奇数位置或偶数位置的异或和设为$v_2$，显然$v_1⨁v_2$就等于原序列的$a_0$或$a_n$，那么问题就解决了。

class Solution {
public:
    vector<int> decode(vector<int>& encoded) {
        int n=encoded.size();
        vector<int> ans(n+1);
        int v1=0,v2=0;
        for(int i=0;i<n;i+=2)
            v1^=encoded[i],v2^=(i+1)^(i+2);
        v2^=n+1;
        ans[n]=v1^v2;
        for(int i=n-1;i>=0;i--)
            ans[i]=ans[i+1]^encoded[i];
        return ans;
    }
};