add day 4

ravaan · May 4, 2020 · cc07ba0 · cc07ba0
1 parent 1388888
commit cc07ba0
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/04-NumberComplement.java b/04-NumberComplement.java
@@ -0,0 +1,8 @@
+class Solution {
+    public int findComplement(int num) {
+        int bits = (int) (Math.log(num) / Math.log(2) + 1);
+        for (int i = 0; i < bits; i++)
+            num = (num ^ (1 << i));
+        return num;
+    }
+}