diff --git a/bit_manipulation/README.md b/bit_manipulation/README.md index 944813d..8338460 100644 --- a/bit_manipulation/README.md +++ b/bit_manipulation/README.md @@ -117,6 +117,8 @@ Swap bit in place: (90, 144)
+* the complement is the number with respect to 2**n: + 1. start with the equivalent positive number 2. invert (or flip) all bits, changing every 0 to 1, and every 1 to 0 3. add 1 to the entire inverted number, ignoring overflow