leetcode

0 class Solution {

1 public:

2 vector<int> decode(const vector<int> &encoded) {

3 const int n = encoded.size();

4 vector<int> res(n + 1);

5

6 res[0] = n + 1;

7 for (int i = 0; i < n; i++) {

8 if (i & 1) res[0] ^= encoded[i];

9 res[0] ^= i + 1;

10 }

11

12 for (int i = 1; i <= n; i++)

13 res[i] = res[i - 1] ^ encoded[i - 1];

14

15 return res;

16 }

17 };