JavaAlgorithms/Others/PowerOfTwoOrNot.java
2020-01-28 18:34:52 +02:00

37 lines
871 B
Java

package Others;
import java.util.Scanner;
/**
* A utility to check if a given number is power of two or not.
* For example 8,16 etc.
*/
public class PowerOfTwoOrNot {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter the number");
int num = sc.nextInt();
boolean isPowerOfTwo = checkIfPowerOfTwoOrNot(num);
if (isPowerOfTwo) {
System.out.println("Number is a power of two");
} else {
System.out.println("Number is not a power of two");
}
sc.close();
}
/**
* Checks whether given number is power of two or not.
*
* @param number
* @return boolean
*/
public static boolean checkIfPowerOfTwoOrNot(int number) {
return number != 0 && ((number & (number - 1)) == 0);
}
}