leetcode解题之231# Power of Two&326. Power of Three Java版 (判断是否为2,或者3 的幂）

231. Power of Two

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

求一个整数是不是2的幂

如果是power of two, 则2进制表达中,有且仅有一个1.  可以通过移位来数1的个数, 即判断   N & (N-1) 能把N中最右侧一个1变为0，即 N & (N-1)是否为0判断、

public boolean isPowerOfTwo(int n) {
return n > 0 && ((n & (n - 1)) == 0 );
}

采用递归的方式判断，若是2的幂，最后退出条件为n=1

public boolean isPowerOfTwo(int n) {
if (n == 1)
return true;
if (n >= 2 && n % 2 == 0)
return isPowerOfTwo(n / 2);
return false;
}

326. 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?

【思路】

不用循环和递归，则：

3^x=n

log(3^x) = log(n)

x log(3) = log(n)

x = log(n) / log(3)
由于JAVA double浮点型的问题，需判断Math.abs(x - Math.round(x)) < 10e-15
public class Solution {
public boolean isPowerOfThree(int n) {
double temp = 10e-15;
if (n == 0)
return false;
double res = Math.log(n) / Math.log(3);
//精度问题，Math.round四舍五入函数
return Math.abs(res - Math.round(res)) < temp;
}
}补充：
public boolean isPowerOfThree(int n) {
if(n>1)
while(n%3==0) n /= 3;
return n==1;
}