判断一个数字是3的幂

1、描述

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

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

示例 1：

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

输入：n = 0
输出：false

来源：力扣（LeetCode）
链接：
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、关键字

幂

3、思路

直接除以3，看是否能被整除，排除负数和0，

4、复杂度

logN

6、code

class Solution {
public:
    bool isPowerOfThree(int n) {
        while(n && n % 3 == 0){  // 如果能被3整除，就接着除，
            n /= 3;
        }
        return n == 1;  // 跳出循环的时候看是否是3 / 3
    }
};