diff options
Diffstat (limited to 'works/solutions/cpp')
| -rw-r--r-- | works/solutions/cpp/260-2.cpp | 26 | ||||
| -rw-r--r-- | works/solutions/cpp/260.cpp | 23 | 
2 files changed, 49 insertions, 0 deletions
diff --git a/works/solutions/cpp/260-2.cpp b/works/solutions/cpp/260-2.cpp new file mode 100644 index 0000000..336d9e1 --- /dev/null +++ b/works/solutions/cpp/260-2.cpp @@ -0,0 +1,26 @@ +#include <vector>
 +
 +using std::vector;
 +
 +class Solution
 +{
 +public:
 +    vector<int> singleNumber(vector<int> &nums)
 +    {
 +        int diff = 0;
 +        for (auto i : nums)
 +        {
 +            diff ^= i;
 +        }
 +
 +        int mask = diff & (-diff);
 +
 +        int result = 0;
 +        for (auto i : nums)
 +        {
 +            result ^= (i & mask) ? i : 0;
 +        }
 +
 +        return {result, result ^ diff};
 +    }
 +};
 diff --git a/works/solutions/cpp/260.cpp b/works/solutions/cpp/260.cpp new file mode 100644 index 0000000..5679d52 --- /dev/null +++ b/works/solutions/cpp/260.cpp @@ -0,0 +1,23 @@ +#include <vector>
 +#include <unordered_set>
 +
 +using std::vector;
 +
 +class Solution
 +{
 +public:
 +    vector<int> singleNumber(vector<int> &nums)
 +    {
 +        std::unordered_set<int> s;
 +        for (auto i : nums)
 +        {
 +            const auto result = s.find(i);
 +            if (result == s.cend())
 +                s.insert(i);
 +            else
 +                s.erase(result);
 +        }
 +
 +        return vector<int>(s.cbegin(), s.cend());
 +    }
 +};
  | 
