Leetcode 326 : Power of Three

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

确定这个数是不是3的幂

对于确定一个数n是不是k幂而言，有如下方法：只需求得在int允许的最大范围的k为底的最大的数p，如果这个最大的p能被n整除，那么就为k幂

例如：确定一个数n是不是3的幂，在整型范围内可以先求3为底的最大的数，记为p，如果p%n==0，说明p能被n整除，说明n为3的幂的数，否则不是。

举例： 3^19%3^12 = 0

Code:

public class Solution {
    public boolean isPowerOfThree(int n) {
        if(n<=0 || n< Integer.MIN_VALUE || n>Integer.MAX_VALUE)
           return false;
        int k = (int)(Math.log(Integer.MAX_VALUE)/Math.log(3)); //找到使得3^k<Integet.MAX_VALUE最大的那个k
        int big3 = (int)Math.pow(3,k); 
        return (big3%n==0);

    }
}