solves number complemet

Author: anishLearnsToCode

Diff for: README.md

@@ -126,7 +126,7 @@
 | 461 | [Hamming Distance](https://leetcode.com/problems/hamming-distance) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/HammingDistance.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/hamming_distance.py) |
 | 463 | [Island Perimeter](https://leetcode.com/problems/island-perimeter) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/IslandPerimeter.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/island_perimeter.py) |
 | 475 | [Heaters](https://leetcode.com/problems/heaters) | Medium | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/Heaters.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/heaters.py) |
-| 476 | [Number Complement](https://leetcode.com/problems/number-complement) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/NumberComplement.java) |
+| 476 | [Number Complement](https://leetcode.com/problems/number-complement) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/NumberComplement.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/number_complement.py) |
 | 482 | [License Key Formatting](https://leetcode.com/problems/license-key-formatting) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/LicenseKeyFormatting.java) |
 | 485 | [Max Consecutive Ones](https://leetcode.com/problems/max-consecutive-ones) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MaxConsecutiveOnes.java) |
 | 492 | [Construct the Rectangle](https://leetcode.com/problems/construct-the-rectangle) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/ConstructTheRectangle.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/construct_the_rectangle.py) |

Diff for: python/number_complement.py

@@ -0,0 +1,12 @@
+class Solution:
+    def highest_one_bit(self, i: int) -> int:
+        i |= (i >> 1)
+        i |= (i >> 2)
+        i |= (i >> 4)
+        i |= (i >> 8)
+        i |= (i >> 16)
+        return i - (i >> 1)
+
+    def findComplement(self, number: int) -> int:
+        return ~number & (self.highest_one_bit(number) - 1)
+

Diff for: src/NumberComplement.java

@@ -1,6 +1,5 @@
 public class NumberComplement {
-    public static int findComplement(int n) {
-        int numberOfBits = (int) (Math.floor(Math.log(n) / Math.log(2))) + 1;
-        return ((1 << numberOfBits) - 1) ^ n;
+    public static int findComplement(int number) {
+        return ~number & (Integer.highestOneBit(number) - 1);
     }
 }