From 98a78c09629cccecc576a4b72ea813d5859b6fbf Mon Sep 17 00:00:00 2001
From: harshsri28 <66912920+harshsri28@users.noreply.github.com>
Date: Thu, 25 Feb 2021 14:01:20 +0530
Subject: [PATCH] added all single number solution

---
 cpp/single_numberI.cpp   | 11 +++++++++++
 cpp/single_numberII.cpp  | 17 +++++++++++++++++
 cpp/single_numberIII.cpp | 22 ++++++++++++++++++++++
 3 files changed, 50 insertions(+)
 create mode 100644 cpp/single_numberI.cpp
 create mode 100644 cpp/single_numberII.cpp
 create mode 100644 cpp/single_numberIII.cpp

diff --git a/cpp/single_numberI.cpp b/cpp/single_numberI.cpp
new file mode 100644
index 0000000..908a7df
--- /dev/null
+++ b/cpp/single_numberI.cpp
@@ -0,0 +1,11 @@
+class Solution {
+public:
+    int singleNumber(vector<int>& nums) {
+        int xorsum=0;
+        int n= nums.size();
+        for(int i=0; i<n; i++)
+            xorsum = xorsum ^ nums[i];
+        
+        return xorsum;
+    }
+};
diff --git a/cpp/single_numberII.cpp b/cpp/single_numberII.cpp
new file mode 100644
index 0000000..1bccf54
--- /dev/null
+++ b/cpp/single_numberII.cpp
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int singleNumber(vector<int>& nums) {
+        
+        int res = 0;
+        for(int i=0; i<32; i++)
+        {
+            int mask = (1 << i);
+            int count = 0;
+            for(int j=0; j<nums.size(); j++)
+                if(mask&nums[j]) count++;
+            if(count%3)
+                res |= (1<<i);
+        }
+        return res;
+    }
+};
diff --git a/cpp/single_numberIII.cpp b/cpp/single_numberIII.cpp
new file mode 100644
index 0000000..a2ee176
--- /dev/null
+++ b/cpp/single_numberIII.cpp
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    vector<int> singleNumber(vector<int>& nums) {
+        long long int ans=0;
+        for(int i=0; i<nums.size(); i++){
+            ans = ans^nums[i];
+        }
+        int xorr = ans &(~(ans-1));
+        int res1=0,res2=0;
+        for(int i=0;i<nums.size();i++){
+            if(xorr & nums[i]) res1= res1^nums[i];
+            else res2=res2^nums[i];
+        }
+        
+        vector<int>v;
+        v.push_back(res1);
+        v.push_back(res2);
+        
+        return v;
+    }
+    
+};