leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0260.cpp (321B)


0 class Solution {
1 public:
2 vector<int> singleNumber(const vector<int> &nums) {
3 long long diff = accumulate(begin(nums), end(nums), 0, bit_xor<int>());
4 diff &= -diff;
5 vector<int> res = {0, 0};
6 for (const int n : nums)
7 res[(n & diff) == 0] ^= n;
8 return res;
9 }
10 };