LeetCode 326 3的幂（技巧题）

题目描述
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

示例 1：
输入：n = 27
输出：true
示例 2：
输入：n = 0
输出：false
示例 3：
输入：n = 9
输出：true
示例 4：
输入：n = 45
输出：false

方法一：
根据整数的范围可以知道，在整数范围内最大的3的幂次是3¹⁹,该数字的质因数是3,3²,3³……因此如果输入的数字n可以被该数字整除的话，说明n是3的幂次方。

class Solution {
public:
    bool isPowerOfThree(int n) {
        return n>0 && 1162261467%n==0;//(int)Math.pow(3, 19)
    }
};

方法二：
既然是3的幂次方，一直将n整除以3，如果整除后结果等于1，那么说明是3的幂次方，如果不是则返回false。

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

方法三：数学

高中学的转化公式。

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n <= 0) return false;
        double a = log10(n) / log10(3) ; 
        return  a == floor(a); 

    }
};

标签：false,技巧,示例,int,整数,326,次方,bool,LeetCode
来源： https://blog.csdn.net/yangyangcome/article/details/117871279