LeetCode刷题——326. 3 的幂

面试刷题第7天

LeetCode刷题——326. 3 的幂

1、题目描述

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

2、解题思路

（1）如果n小于1，返回false。
（2）当n大于1时，如果n跟3取余数不为0，则返回false；若和3取余数为0，则n除3，直到n不大于1。
（3）n等于1，返回true。
Java代码如下：

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