Number Complement

Easy

Topics
Bit Manipulation

The complement of an integer is the number you get by flipping all the bits in its binary representation (within its bit-length). Given a positive integer n, return its complement.

Example 1

Input:  n = 5
Output: 2
Explanation: 101 -> 010.

Example 2

Input:  n = 1
Output: 0

Example 3

Input:  n = 7
Output: 0

Constraints

  • 1 <= n < 2^31
Run ⌘' · Submit ⌘⏎