Given an integer, write a function to determine if it is a power of two/three/four.
Difficulty: Easy
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n <= 0) return false;
while(n != 1){
if(n%2 == 1) return false;
n /= 2;
}
return true;
}
}
public class Solution {
public boolean isPowerOfThree(int n) {
if(n <= 0) return false;
while(n != 1){
if(n%3 != 0) return false;
n /= 3;
}
return true;
}
}
public class Solution {
public boolean isPowerOfFour(int num) {
if(num <= 0) return false;
while(num != 1){
if(num%4 != 0) return false;
num /= 4;
}
return true;
}
}