leetcode 326. Power of Three（3的次方）

问题描述：

  Given an integer, write a function to determine if it is a power of three.

Follow up:

  Could you do it without using any loop / recursion?

  首先，考虑最简单的做法，不断的除以3去进行验证，代码如下：

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

  但是，题目里面有提到，能够不用循环进行解答？由于输入的是int类型，最大的3的次方数为3^19=1162261467，所以只要判断这个数能不能被要判断的数整除即可。代码如下：

class Solution {    public boolean isPowerOfThree(int n) {        if(n == 0) return false;        return (n > 0 && 1162261467 % n == 0);    }}