Skip to content

Commit

Permalink
Add hamming_distance
Browse files Browse the repository at this point in the history
  • Loading branch information
Trinityyi committed Jan 17, 2021
1 parent f0b50da commit bfdb98c
Showing 1 changed file with 19 additions and 0 deletions.
19 changes: 19 additions & 0 deletions snippets/hamming_distance.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
---
title: hamming_distance
tags: math,intermediate
---

Calculates the Hamming distance between two values.

- Use the XOR operator (`^`) to find the bit difference between the two numbers.
- Use `bin()` to convert the result to a binary string.
- Convert the string to a list and use `list.count()` to count and return the number of `1`s in it.

```py
def hamming_distance(a, b):
return list(bin(a ^ b)).count('1')
```

```py
hamming_distance(2, 3) # 1
```

0 comments on commit bfdb98c

Please sign in to comment.