LeetCode-探索-初级算法-数学-3. 3的幂(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数学-3. 3的幂(个人做题记录，不是习题讲解)

LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/

3. 3的幂

• 语言：java

• 思路：就循环判断余数是否==0，非3的幂的大于1的数字就会余数出现非0情况。

• 代码(16ms,87.06%)：

  class Solution {
      public boolean isPowerOfThree(int n) {
     if(n<=0)
              return false;
          while(n > 1){
              if(n % 3 != 0)
                  return false;
              n /= 3;
          }
          return true;
      }
  }
  

• 参考代码(10ms)：这个真的绝了，题目说考虑不用循环和递归。参考答案利用int范围的限制，获取int范围内3的最大幂，这样只要是3的幂(int)，就绝对会被3整除。回想起软件测试课说要考虑边界情况（边界值测试）。

  class Solution {
      public boolean isPowerOfThree(int n) {
          //3的阶乘的int最大值与n取模,为0代表是3的阶乘
          return (n>0 && 1162261467 % n == 0);
      }
  }