问题描述：
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x
示例 1：
输入：n = 27
输出：true
示例 2：输入：n = 0
输出：false
示例 3：输入：n = 9
输出：true
示例 4：输入：n = 45
输出：false来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/power-of-three
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
问题分析：
从问题分析可知，要判断是3的幂的数，也就是不可能是负数和零，肯定是正数，那么用不断地用n模除3判断是否等于0的方法，就可以判断出n是否是3的幂，而最终的条件就是，如果该数是3的幂，最后肯定结果是1%3==0不成立，从而退出循环，而此时n==1，那么只要返回n==1，问题就迎刃而解。
代码如下：
class Solution {
public:
bool isPowerOfThree(int n) {
while(n && n%3==0)
n/=3;
return n==1;
}
};
扫描二维码关注公众号，回复：
14533119 查看本文章
