Time: 23 ms (17.64%) | Memory: 23.8 MB (7.98%) - LeetSync

Dimple-01 · Jun 12, 2024 · b9ae888 · b9ae888
1 parent 56491a6
commit b9ae888
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/136-single-number/single-number.cpp b/136-single-number/single-number.cpp
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int singleNumber(vector<int>& nums) {
+        unordered_map<int,int> mp;
+        int x;
+        for(auto & x: nums)
+        {
+            mp[x]++;
+        }
+        for(auto & y: mp)
+        {
+        if(y.second == 1)
+
+             return y.first;
+        }
+       return -1;
+
+    }
+};