《leetCode》：Power of Three

题目

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?

思路一：不能AC

开始由于没有想到好的思路，因此，想着要不利用循环来做下，即利用循环把3的所有次方均从小到大求一次并与n进行比对。

以下代码思路报 内存错误。

public boolean isPowerOfThree(int n) {
        if(n<=0){
            return false;
        }
        List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        while(true){
            int temp=list.get(list.size()-1)*3;
            if(temp>Integer.MAX_VALUE){
                break;
            }
            list.add(temp);
        }
        if(list.contains(n)){
            return true;
        }
        return false;       
    }

想着不用存储也行呀，然后就有了如下的代码；当n=2147483647报超时错误。

public boolean isPowerOfThree(int n) {
        if(n<=0){
            return false;
        }
        if(n==1){
            return true;
        }
        int res=1;
        while(true){
            res=res*3;
            if(res>Integer.MAX_VALUE||res>n){
                break;
            }
            if(res==n){
                return true;
            }
        }
        return false;       
    }

呜呜，因此，也就只能想其它办法了。

思路二

在讨论组，看了下别人的代码，发现了如下思路；
找出在int范范围内最大的3次方的值maxValue，然后判断maxValue与n的余数是否为零，如果为零，则说明为3的次方。

public boolean isPowerOfThree(int n) {
        if(n<=0){
            return false;
        }
        int max3PowerValue= 1162261467; // 3^19,
        int maxInt= 1162261467; // 2^31-1;
        return max3PowerValue%n==0;     
    }

此思路虽然AC了，但是，和上面两种没有AC的方法区别不大。