LeetCode 326. Power of Three 231. Power of Two 342. Power of Four C++

Approach

1. 这三道题题目大意基本是一样的，就是判断某个数n是不是该数的幂次方m^p，这里用数学技巧解决这道题，我们用对数logm(n)来处理，只要它是m的幂次方，那么结果必然是整数，我们只要判断结果是不是整数就可以解决，因为math头文件只包含log10或者log少量对数底，所以我们用数学的换底公式logm(n)=log10(n)/log10(m)，然后C++判断是否为整数的，我们将其转化为int类型，然后相减判断是否为零即可，当然这样做其实是不严谨的，因为当中存在精度误差，但是这道题没太考查，所以不需要a-b<1e-8。
2. 这里就贴第一道题的代码，代码通用，换个函数名，改个数即可。

Code

class Solution {
public:
    bool isPowerOfThree(int n) {
        double logans = log10(n) / log(3);
        return (logans - int(logans)) == 0;
    }
};