LT题型总结1- n的幂 问题

2的幂

3的幂

4的幂

分析：求解m是否为 n (n >= 2) 的幂问题有一类通用的解法——>试除法。

代码（C++）：

class Solution {

public:

    bool isPowerOfn(int m) {             //方法：试除法

        if(m <= 0)

            return false;

        while(m % n == 0){

            m /= n;

        }

        return m == 1;

    }

};

时间复杂度：O（log m），空间复杂度：O（1）。