LeetCode之旅（20）-Power of Three

题目：

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

思路：

这个问题是求一个数是不是3的次方数，可以有两种解法：

1.采用余数的算法

2.利用了java 的对数运算，判断3的对象是否实在整数，其中用到了换底公式

代码1

public class Solution {
    public boolean isPowerOfThree(int n) {
        if(n <= 0){
            return false;
        }else{
            while(n % 3 == 0){
                n = n/3;
            }
            return n == 1;
        }
    }
}