leetcode刷题记录之326

326、3的幂

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

输入: 27
输出: true

示例 2：

输入: 0
输出: false

示例 3：

输入: 9
输出: true

示例 4：

输入: 45
输出: false

进阶：

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

难度：简单  题目地址：https://leetcode-cn.com/problems/power-of-three/

1、C语言代码：

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

解释： 找出数字 n 是否是数字 b 的幂的一个简单方法是，n%3 只要余数为 0，就一直将 n 除以 b。因此，应该可以将 n 除以 b x 次，每次都有 0 的余数，最终结果是 1。

知识点回顾： 无。

2、Java代码:

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

解释： 通过查看相关解析，发现了这个解法，用到了数论的知识，3的幂次的质因子只有3，而所给出的n如果也是3的幂次，故而题目中所给整数范围内最大的3的幂次的因子只能是3的幂次，1162261467是3的19次幂，是整数范围内最大的3的幂次。

知识点回顾： 无。

3、Python代码：

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        return n > 0 and 3 ** round(math.log(n, 3)) == n

解释： 用数学公式求解，math.log 函数得到的数据可能不够精确，可以使用 round 取整。

知识点回顾： 无。

4、JavaScript代码：

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfThree = function(n) {
    return /^10*$/.test(n.toString(3));
};

解释： 对于10进制数来说，10的n次幂表达为10，100，100。对于2进制数来说，2的n次幂的二进制表达为 10,100,100。3进制同理。

知识点回顾：
1、正则表达式的相关知识。
2、toString()：数字的字符串表示。例如，当 radix 为 2 时，NumberObject 会被转换为二进制值表示的字符串。
语法：number.toString(radix)
radix：可选。规定表示数字的基数，是 2 ~ 36 之间的整数。若省略该参数，则使用基数 10。但是要注意，如果该参数是 10 以外的其他值，则 ECMAScript 标准允许实现返回任意值。

• 2 - 数字以二进制值显示
• 8 - 数字以八进制值显示
• 16 - 数字以十六进制值显示

返回值：把数字转换为字符串。