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

1
2
3
4
5
public class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}