3的幂

3的幂

一、题目描述

给定一个整数，写一个函数判断它是否时3的幂次方。如果是则返回true，不是则返回false；
实例1

输入：n = 27
输出：true

实例2

输入：n = 0
输出：false

二、解题思路

是否是3的幂，判断n是不是3的n次方。n能不能被3一直整除结果为1。

三、解题方法

方法1
循环给n每次除以3，知道等于1或者不能被3整除为止。
代码实现1（循环）

class Solution {
    public boolean isPowerOfThree(int n) {

        while(n != 0 && n%3 == 0){
            n/=3;
        }
        return n==1;
        
    }
}

代码实现2（递归）

class Solution {
    public boolean isPowerOfThree(int n) {

        if(n == 1){
            return true;
        }

        if(n%3 != 0 || n<=0){
            return false;
        }

        return isPowerOfThree(n/3);
    }
}

方法2
判断n是不是为最大3的幂的约数，即3的19次方。
代码实现：

class Solution {
public:
    bool isPowerOfThree(int n) {
        return n > 0 && 1162261467 % n == 0;
    }
};