Solution.java

class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n < 1) {
            return false;
        }
        
        while (n % 2 == 0) {
            n >>= 1;
        }
        return n == 1;
    }
}