Create 137. Single Number II.cpp

Author: Yashmenaria1

137. Single Number II.cpp

@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int singleNumber(vector<int>& nums) {
+        int check, count, ans = 0;
+        for(int i=0; i<=31; i++){
+            check = 1<<i, count=0;
+            for(auto n : nums) if(n & check) count++;
+            if(count%3) ans |= check;
+        }
+        return ans;
+    }
+};