LeetCode---PowerOfTwo、PowerOfThree、 PowerOfFour解题分析

题意描述：给定一个整数，分别判断其是否为2的N次幂、3的N次幂、4的N次幂

解题思路：对于2的N次幂的整数：

//解题思路一：2的N次幂都只有各位上只有一个1，剩下的全为0，所以可以参考NumberOfOneBits的思路
//如果只有1个位上有1，则为2的幂指数
boolean isPowerOfTwo(int n){
	int count = 0;
	while(n>0){
		count += (n&0x01);
		n>>=1;
	}
	return count==1;
}

//解题思路二：同上一个题目，调用Integer.bitCount()直接得到1的个数，为1则是2的倍数
boolean isPowerOfTwo1(int n) {		
	return Integer.bitCount(n) == 1;//同上
}

//解题思路三：2的幂指数的特点是最高位为1剩下位全为0，所以将该数减1得到最高为0其他位全1
//所以将该数与该数减1后二者执行“与”操作，结果为0则原数为2的幂指数
boolean isPowerOfTwo2(int n){
	return (n>0)&&((n&(n-1))==0);
}

对于3的N次幂的整数

//解题思路一：采用递归。对于3，9，27，81……可以发现，每次除3最终结果若为1则为3的倍数，否则不是3的倍数
boolean isPowerOfThree(int n) {
	if(n == 1) return true;
	else if(n == 0) return false;
	else if(n%3 == 0)
		return isPowerOfThree(n/3);
	else return false;
}
//解题思路二：采用循环
boolean isPowerOfThree1(int n){
	while(n >= 1){
		if(n ==1 || n == 3)
			return true;
		else {
			if((n%3) != 0) break;
			n = n/3;
		}			
	}
	return false;
}

//解题思路三：直接利用Log函数
boolean isPowerOfThree2(int n){
	double res = Math.log(n)/Math.log(3);
	return Math.abs(res - Math.rint(res)) < 0.0000000001;
}

对于4的N次幂的整数

//解题思路一：2的N次幂都只有各位上只有一个1，剩下的全为0，所以可以参考NumberOfOneBits的思路
//如果只有1个位上有1，则为2的幂指数
boolean isPowerOfFour(int n){
	int count0 = 0;
	int count1 = 0;
	while(n>0){
		if((n&0x01) == 0) count0++;
		count1 += (n&0x01);
		n>>=1;
	}
	return (count1==1)&&(count0%2==0);
}

//解题思路二：直接利用Log函数
boolean isPowerOfFour2(int n) {
	double res = Math.log(n)/Math.log(4);
	return Math.abs(res - Math.rint(res)) < 0.0000000001;
}