0035力扣326题---3的幂

力扣326题---3的幂

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

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

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

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

示例3：输入：n=9  输出：true

示例4：输入：n=45  输出：false

提示：-2^31<=n<=2^31-1

本题中的n可以为负数或0，可以直接提前判断该情况并返回False，也可以进行试除，因为负数或0也无法通过多次除以3得到1

    class Solution {
        public boolean isPowerOfThree(int n) {
            if (n>1) {
                while(n %3==0) {
                    n /=3;
                }
            }
            return n==1;
        }
    }

//3的0次方等于1

也可以这样写：

    class Solution {
        public boolean isPowerOfThree(int n) {
            while (n != 0 && n % 3 == 0) {
                n /= 3;
            }
            return n == 1;
        }
    }