326.3的幂Java

326.3的幂Java

题目描述

给一个整数，判断它是否是3的幂次方，如果是则返回true，否则返回false。
整数 x 是 3 的幂次方满足：x == 3ⁿ

输入输出样式

示例1：
输入：n = 27
输出：true

示例2：
输入：n = 0
输出：false

本题来自LeetCode：https://leetcode-cn.com/problems/power-of-three/

思路

迭代。一直将当前数字%3的余数为零就将其循环除3。

算法分析

时间复杂度O(logb (n)）b为迭代的次数，空间复杂度为O(1)

求解函数

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