题目
给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 3 的幂次方需满足:存在整数 x 使得
n
=
=
3
x
n == 3^x
n==3x
题解
方法一:试除法
我们不断地将 n 除以 3,直到 n=1。如果此过程中 n 无法被 3 整除,就说明 n 不是 3 的幂。
本题中的 n 可以为负数或 0,可以直接提前判断该情况并返回 False,也可以进行试除,因为负数或 0 也无法通过多次除以 3 得到 1。
class Solution {
public boolean isPowerOfThree(int n) {
while(n != 0 && n % 3 == 0){
n /= 3;
}
return n == 1;
}
}
实际上该方法可以应对判断是否为 k 的幂。