leetcode

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

0137.cpp (263B)

      1 class Solution {
      2   public:
      3     int singleNumber(const vector<int> &nums) {
      4         int mask1 = 0, mask2 = 0;
      5         for (int n : nums) {
      6             mask1 = (mask1 ^ n) & ~mask2;
      7             mask2 = (mask2 ^ n) & ~mask1;
      8         }
      9         return mask1;
     10     }
     11 };