leetcode 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³¹ <= n <= 2³¹ - 1

思路：

3的次方数肯定要大于0，还有就是3的次方数除3之后余数一定为0（1除外），如果最基本的因子3都不能整除，那肯定不是3的次方数。

class Solution {
public:
    bool isPowerOfThree(int n) {
        while(n>0 && n%3==0)
            n/=3;
        return n==1;
    }
};
1
2
3
4
5
6
7
8

传入的参数类型是 int 型，有些人可能会说 1.0/9 是 3的-2次方，也是3的幂运算，但是如果输入 1.0/9 ，函数就会强制类型转化为 int ，实际上到函数里运算的是0,。

这个函数判断的只是大于0的数是否是3的幂。

leetcode的 342. 4的幂 和3的幂思路相同