Leetcode题解之数学问题（3） 3的幂

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/25/math/62/

题目描述:

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

思路：如果是3的幂 一定能被3除剩下1.就将n除到底。

代码：

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n==1){
            return true;
        }else if(n==0){
            return false;
        }else{
            while(n%3==0&&n/3!=0){
                n=n/3;
            }
            if(n==1){
                return true;
            }else{
                return false;
            }
        }
       
    }
}
//别人的代码：
class Solution {
    public boolean isPowerOfThree(int n) {
        if(n<1)
            return false;
        while(n%3==0)
            n/=3;
        return n==1;
    }
}


//另外的方法：递归
class Solution {
    public boolean isPowerOfThree(int n) {

        double result = Math.log10(n)/Math.log10(3);
        return (result==(int)(result))?true:false;
    }
}