leetcode 326. 3的幂(Power of Three)

题目描述：

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

    输入: 27
    输出: true

示例 2:

    输入: 0
    输出: false

示例 3:

    输入: 9
    输出: true

示例 4:

    输入: 45
    输出: false

进阶：

你能不使用循环或者递归来完成本题吗？

---

解法：

class Solution {
public:
    // method 1:
    bool isPowerOfThree1(int n){
        if(n <= 0){
            return false;
        }else{
            while(n%3 == 0){
                n /= 3;
            }
            return n == 1;
        }
    }
    // method 2:
    bool isPowerOfThree2(int n){
        if(n <= 0){
            return false;
        }else{
            long long max = pow(3, 32);
            return max%n == 0;
        }
    }
    bool isPowerOfThree(int n) {
        // return isPowerOfThree1(n);
        return isPowerOfThree2(n);
    }
};

转载于:https://www.cnblogs.com/zhanzq/p/10574808.html