leetcode 3的幂（js实现）

3的幂

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

解题思路

循环迭代
找出数字n是否时3的幂，只要求n%3的余数为0，就一直将n/3执行，因此，可以将n除以3执行x次，最终的结果为1的话，则返回true，若是n<1，则返回false。

/**
 * @param {number} n
 * @return {boolean}
 */
//循环迭代
var isPowerOfThree = function(n) {

    if(n<1){
        return false
    }
    while(n%3==0){
        n = n/3
    }
    return n==1

};