From 185ef9fcb0e59f13e9ee0ccb261693cdaddebab0 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 23 Feb 2021 21:07:19 +0800 Subject: import(solutions): Move leetcode solutions to subdir. --- works/solutions/leetcode/cpp/260.cpp | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 works/solutions/leetcode/cpp/260.cpp (limited to 'works/solutions/leetcode/cpp/260.cpp') diff --git a/works/solutions/leetcode/cpp/260.cpp b/works/solutions/leetcode/cpp/260.cpp new file mode 100644 index 0000000..5679d52 --- /dev/null +++ b/works/solutions/leetcode/cpp/260.cpp @@ -0,0 +1,23 @@ +#include +#include + +using std::vector; + +class Solution +{ +public: + vector singleNumber(vector &nums) + { + std::unordered_set s; + for (auto i : nums) + { + const auto result = s.find(i); + if (result == s.cend()) + s.insert(i); + else + s.erase(result); + } + + return vector(s.cbegin(), s.cend()); + } +}; -- cgit v1.2.3