Skip to content

Commit 655653b

Browse files
solves number complement
1 parent f7e3b43 commit 655653b

File tree

2 files changed

+8
-2
lines changed

2 files changed

+8
-2
lines changed

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -123,8 +123,8 @@
123123
| 459 | [Repeated Substring Pattern](https://leetcode.com/problems/repeated-substring-pattern) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/RepeatedSubstringPattern.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/repeated_substring_pattern.py) |
124124
| 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) |
125125
| 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) |
126-
| 475 | [Heaters](https://leetcode.com/problems/heaters) | Easy | |
127-
| 476 | [Number Complement](https://leetcode.com/problems/number-complement) | Easy | |
126+
| 475 | [Heaters](https://leetcode.com/problems/heaters) | Medium | |
127+
| 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) |
128128
| 482 | [License Key Formatting](https://leetcode.com/problems/license-key-formatting) | Easy | |
129129
| 485 | [Max Consecutive Ones](https://leetcode.com/problems/max-consecutive-ones) | Easy | |
130130
| 492 | [Construct the Rectangle](https://leetcode.com/problems/construct-the-rectangle) | Easy | |

src/NumberComplement.java

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
public class NumberComplement {
2+
public static int findComplement(int n) {
3+
int numberOfBits = (int) (Math.floor(Math.log(n) / Math.log(2))) + 1;
4+
return ((1 << numberOfBits) - 1) ^ n;
5+
}
6+
}

0 commit comments

Comments
 (0)