LeetCode326 3的次幂 Java

• 题目：

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

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

• 示例 1：

  输入：n = 27
  输出：true
  

• 示例 2：

  输入：n = 0
  输出：false
  

• 示例三

  输入：n = 9
  输出：true
  

• 提示

  • -2³¹ <= n <= 2³¹ - 1

思路 ：

1. 不断除以3，直到结果为1 。不能整除代表不是3的次幂
2. 使用公约数，先算出三的最大次幂，若能被最大的数整除代表是3的次幂

示例一：

public boolean isPowerOfThree(int n) {
    if (n == 0) {
        return false;
    }
    for (; n % 3 == 0; n /= 3) ;
    return n == 1;
}

示例二：

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

结果：