Power of two

Given an integer, write a function to determine if it is a power of two.

Example 1:

Input: 1 Output: true Example 2:

Input: 16 Output: true Example 3:

Input: 218 Output: false

Solution:

bool isPowerOfTwo(int n) {
    return n > 0 && !(n & (n-1));
}