leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

1734.cpp (415B)

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 };