power_of_two in java

 



Method 1:

public class j08_power_of_two {
    static boolean isPow2(int n) {
        if (n == 0)
            return true;

        while (n != 1) {
            if (n % 2 != 0)
                return false;
            n = n / 2;
        }
        return true;
    }

    public static void main(String[] args) {
        int n = 4;
        System.out.println(isPow2(n));
    }
}


Method 2:

public class j08_power_of_two {
    static boolean isPow2(int n) {
        if (n == 0)
            return true;
        return ((n & (n - 1)) == 0);
    }

    public static void main(String[] args) {
        int n = 4;
        System.out.println(isPow2(n));
    }
}



Comments