LeetCode-3的幂-简单

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

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

输入：n = 27
输出：true

输入：n = 0
输出：false

输入：n = 9
输出：tru

输入：n = 45
输出：false

• -231 <= n <= 231 - 1

public boolean isPowerOfThree(int n) {
    if (n <= 0)
        return false;
    if (n == 2)
        return false;
    if (n == 1)
        return true;
    if (n % 3 != 0)
        return false;
    while (n >= 3) {
        if (n % 3 != 0)
            return false;
        n /= 3;
    }
    if (n == 1)
        return true;
    else
        return false;
}