see-326. Power of Three

原创于 2018-03-13 16:00:25 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种通过计算对数的方法来判断一个整数是否为3的幂的有效算法。该算法利用了对数的性质，通过比较计算结果与整数值之间的差异来确定输入整数是否可以表示为3的某个整数次幂。

如果一个数是3的N次方，那么3^x=N，其中x是整数，那么x=log10(N)/log10(3)。

class Solution {
public:
    bool isPowerOfThree(int n) {
        double res=log10(n)/log10(3);
        
        if(abs(res-(int)(res))<0.00000000001)
            return 1;
        else
            return 0;
    }
};