see-342. Power of Four

原创于 2018-03-13 16:02:22 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个给定的整数是否可以表示为4的幂。通过使用对数运算，我们可以精确地计算出该整数作为4的幂的可能性，并验证其正确性。

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

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