mirror of
https://github.com/TheAlgorithms/Java.git
synced 2025-07-13 16:15:31 +08:00
Added PowerOfTwoOrNot to Others
This commit is contained in:
33
Others/PowerOfTwoOrNot.java
Normal file
33
Others/PowerOfTwoOrNot.java
Normal file
@ -0,0 +1,33 @@
|
|||||||
|
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");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/**
|
||||||
|
* 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);
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
Reference in New Issue
Block a user