试除法--3的幂

问题描述：

给定一个整数，写一个函数来判断它是否是 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;
    }
};