326 Power of Three 3的幂
Posted lina2014
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了326 Power of Three 3的幂相关的知识，希望对你有一定的参考价值。
给出一个整数，写一个函数来确定这个数是不是3的一个幂。
后续挑战：
你能不使用循环或者递归完成本题吗？
详见：https://leetcode.com/problems/power-of-three/description/
C++：
方法一：
class Solution {
public:
bool isPowerOfThree(int n) {
while(n&&n%3==0)
{
n/=3;
}
return n==1;
}
};
方法二：
class Solution {
public:
bool isPowerOfThree(int n) {
return (n>0&&1162261467%n==0);
}
};
参考：https://www.cnblogs.com/grandyang/p/5138212.html
以上是关于326 Power of Three 3的幂的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode 326. 3的幂 Power of Three