3的幂

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false
class Solution {
    public boolean isPowerOfThree(int n) {
        if (n <= 0) return false;
        int max = (int) Math.pow(3, (int) (Math.log(0x7fffffff) / Math.log(3)));
        return max % n == 0;
    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章