100% score solution

nmadruga · Jan 12, 2017 · 7d6677f · 7d6677f
1 parent f5a5a7d
commit 7d6677f
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/Lesson2-OddOccurrencesInArray b/Lesson2-OddOccurrencesInArray
@@ -0,0 +1,24 @@
+#include <vector>
+#include <map>
+#include <algorithm>
+
+using namespace std;
+
+int solution(vector<int> &A)
+{
+    map<int, int> mapa;
+    for( int i = 0; i < A.size(); ++i )
+    {
+        mapa[ A.at(i) ]++;
+        if(mapa[ A.at(i) ] == 2 )
+            mapa.erase( A.at(i) );
+    }
+
+    return (*mapa.begin()).first;
+}
+
+int main(int argc, char *argv[])
+{
+    vector<int> input = {42, 1000000000, 42};
+    solution( input );
+}