21-9-23 3的幂

326. 3的幂 难度[简单]

---

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

示例 1：

输入：n = 27
输出：true

示例 2：

输入：n = 0
输出：false

示例 3：

输入：n = 9
输出：true

示例 4：

输入：n = 45
输出：false

提示：

• 2^31 <= n <= 2^31 - 1

进阶：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-three
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解法一：模拟

class Solution { 
    public boolean isPowerOfThree(int n) {
        if(n==0) return false;
        while(n!=0){
            int cur = n/3;
            if(cur==0 && n==1) return true;
            if(cur*3!=n) return false;
            n/=3;
        }
        return true;
    }
}

解法二：打表

class Solution { 
    static Set<Integer> set = new HashSet<>();
    static {
        int cur = 1;
        set.add(cur);
				//这里注意得Integer.MAX_VALUE/3 ，不然到最大时 cur 溢出时会到负数
        while (cur <= Integer.MAX_VALUE/3) {
            cur *= 3;
            set.add(cur);
        }
    }
    public boolean isPowerOfThree(int n) {
        if(set.contains(n)) return true;
        return false;
    }
}

---

此文章创于本人学习时的记录，如有错误或更优解还请指出