leetcode-3的幂

今天写题的时候碰到了一道很有意思的数学类题目 : 题目链接

一、题目

      3的幂

二、题目描述

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

三、测试样例

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

解题方法（Java）：

我提交了后看到了别人很有意思的写法，记录一下。

1. 自己的写法：简单用循环写的

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

2. 3进制解法，有点类似二进制，把10进制转化成三进制然后看看后面的是否全是零

class Solution {
    public boolean isPowerOfThree(int n) {
        if (n < 3){
            if (n == 1) return true;
            return false;
        }
        // 转化成三进制然后用正则表达式匹配后面的字符串
        return Integer.toString(n,3).matches("10*");
    }
}

3. 数学的对数求解法

class Solution {
    public boolean isPowerOfThree(int n) {
        return (Math.log10(n) / Math.log10(3)) % 1 == 0;
    }
}

更新时间：2019年8月25日
END