初级算法：3的幂

3的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true
示例 2:

输入: 0
输出: false
示例 3:

输入: 9
输出: true
示例 4:

输入: 45
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？

思路：比较简单 分情况考虑 考虑 n0 n1 n==其他 的情况
n为其他时 循环对3取余 然后每次更新n的值

class Solution {
public:
    bool isPowerOfThree(int n) {
       if(n==0)return false;
        if(n==1)return true;
        while(n!=1){
            if(n%3==0){
                n=n/3;
            }
            else{
                return false;
            }
        }
        return true;
    }
};

递归思路：递归是真的秀

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n==0)return false;
        else if(n==1)return true;
        else return n%3==0&&isPowerOfThree(n/3);
    }
};

更秀的方法：整数限制
3的幂次质因子只有3
n是int类型 3的幂次最大为 3的19次幂 大小为1162261467
所以只要一句即可

		return n>0 && 1162261467 % n==0;

另一个好的思路 可以减少循环次数
因为3的幂次 最后一位数字1、2、7、9
首先判断各位数字是不是符合这个条件
然后再 做循环

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n==0)return false;
        if(n==1)return true;
        
        int r=n%10;
        if(r!=1&&r!=3&&r!=7&&r!=9){
            return false;
        }
        
            while(n!=1){
                if(n%3==0) n/=3;
                else return false;
            }
        return true;
    }
};