326.[LeetCode]Power Of Three

大意：

给定一个整数，判断是否是3的幂

输入：n

前提： 你得知道什么是幂，什么是对数 == 我就忘了对数是什么

---

递归

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

非递归

// 这是一个神奇的方法，虽然在效率并没有递归高
class Solution {
public:
    bool isPowerOfThree(int n) {
      int max_power_of_3_type_of_int;
      //计算出能最大的3的幂次方
      for( int i = 3; i > 0; i *= 3 ) max_power_of_3_type_of_int = i;
      //用这个最大的3的幂次方来对 n 求余数； 如果没有余数，且n！=0，则说明 n 也是一个3的幂
      return  n > 0  &&  !( max_power_of_3_type_of_int % n );
    }
};

---

总结&学习

还有一种非递归思路是：先求n以3为底的对数，然后给对数求幂得出 n2, 如果 n == n2，则说明n是3的幂