Check if a number is a power of two

Approach

• A power of two has exactly one set bit.
• Use n > 0 && (n & (n-1)) == 0.

Java Solution

boolean isPowerOfTwo(int n) {
    return n > 0 && (n & (n - 1)) == 0;
}