326. 3的幂/C++
累除法
bool isPowerOfThree(int n) {
if(n <= 0 || n == 2)
return false;
if(n == 1)
return true;
while(n > 1){
if(n % 3 != 0)
return false;//如果不能被3整除，说明就不是3的幂
n /= 3;
}
return true;
}
累乘法，会略微快一点
因为n可能临近int的最大值，i*3后会越界，因此用long long来存i
bool isPowerOfThree(int n) {
long long i=1;
for(;i<=n;i*=3){
if(i==n) return true;
}
return false;
}