3的幂
解法一:循环法
public class LeetCode_326 {
/**
* 循环
*
* @param n
* @return
*/
public static boolean isPowerOfThree(int n) {
// 如果n等于0,则直接返回false
if (n == 0) {
return false;
}
while (n >= 3) {
// 如果n不能被3整除,则直接返回false
if (n % 3 != 0) {
return false;
}
n = n / 3;
}
if (n == 1) {
return true;
} else {
return false;
}
}
public static void main(String[] args) {
System.out.println(isPowerOfThree(45));
}
}