Power of Two Check
Exactly one 1 bit, so clearing the lowest one leaves zero.
Bit Manipulation: 64 is a power of two
64 and 63 = 0. Clearing the only 1 left nothing, so 64 was a single bit.
Cost
- Best
- O(1)
- Average
- O(1)
- Worst
- O(1)
- Space
- O(1)
Before this
Taught by the same lesson
Bit Manipulation covers these too, in the same run.