问:
给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x
原题链接:https://leetcode.cn/problems/power-of-three/
例:
输入:n = 27
输出:true
答:
class Solution {
public boolean isPowerOfThree(int n) {
int s = n;
while(s != 0 && s % 3 == 0)
{
s = s / 3;
}
return s==1;
}
}