Bit Manipulation

Question 1

Implement

Bit Inversion
Input: x as int
Output: inverted x

print(f”Original: {bin(x)}”)
print(f”Inverted: {bin(invert(x))}”)

Answer 1

def invert(x):
    n = x.bit_length() if x >= 0 else (~x).bit_length()
    mask = (1 << n) - 1
    return x ^ mask

print(f"Original:  {bin(x)}")
print(f"Inverted:  {bin(invert(x)}")