326. Power of Three

 一刷 08/2022

Version #1 Divide by 3

Time O(logN)

Space O(1)

Runtime: 23 ms, faster than 54.61% of Java online submissions for Power of Three.

Memory Usage: 47.3 MB, less than 54.80% of Java online submissions for Power of Three.

class Solution {

    public boolean isPowerOfThree(int n) {

        if (n == 0) {

            return false;

        }

        while (n % 3 == 0) {

            n /= 3;

        }

        return n == 1;

    }

}