Skip to content

Commit 03eb352

Browse files
solves hamming distance
1 parent 9e624ce commit 03eb352

File tree

4 files changed

+24
-5
lines changed

4 files changed

+24
-5
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -121,7 +121,7 @@
121121
| 453 | [Minimum Moves to Equal Array Elements](https://leetcode.com/problems/minimum-moves-to-equal-array-elements) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MinimumMovesToEqualArrayElements.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/minimum_moves_to_equal_array_element.py) |
122122
| 455 | [Assign Cookies](https://leetcode.com/problems/assign-cookies) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/AssignCookies.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/assign_cookies.py)|
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) |
124-
| 461 | [Hamming Distance](https://leetcode.com/problems/hamming-distance) | Easy | |
124+
| 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 | |
126126
| 475 | [Heaters](https://leetcode.com/problems/heaters) | Easy | |
127127
| 476 | [Number Complement](https://leetcode.com/problems/number-complement) | Easy | |

python/hamming_distance.py

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
class Solution:
2+
def hammingDistance(self, x: int, y: int) -> int:
3+
number = x ^ y
4+
bitCount = 0
5+
while number != 0:
6+
bitCount += number & 1
7+
number = number >> 1
8+
return bitCount

python/repeated_substring_pattern.py

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,3 @@ def patternComposedOf(self, pattern: str, substring: str) -> bool:
1313
if substring[j] != pattern[i * len(substring) + j]:
1414
return False
1515
return True
16-
17-
18-
sol = Solution()
19-
print(sol.repeatedSubstringPattern('a'))

src/HammingDistance.java

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
// Problem Number: 461
2+
// Link: https://leetcode.com/problems/hamming-distance/
3+
4+
public class HammingDistance {
5+
public int hammingDistance(int x, int y) {
6+
int number = x ^ y, countOfSetBits = 0;
7+
8+
while (number != 0) {
9+
countOfSetBits += number & 1;
10+
number = number >> 1;
11+
}
12+
13+
return countOfSetBits;
14+
}
15+
}

0 commit comments

Comments
 (0)