题目描述:
在网上看到一个特别棒的思路,在这里记录一下。
思路: 如果使用循环或者递归的话,此题就容易许多,如果能整除,就一直整除下去,直到不能整除,判断是不是1即可。
不使用循环的情况,是4的幂一定就是2的幂,但是是2的幂不一定是4的幂,是2的幂满足二进制表示中只有一个1,但是判断是否是4的幂,在此条件的基础上还要在满足另一个条件:1的位数一定要是在奇数位。
判断条件:先判断是不是2的幂,如果不是,肯定就不是4的幂,如果是2的幂,接着判断1的位置是不是出现在奇数位上,此处通过一个小技巧来进行判断: 和0x55555555进行与操作,如果操作结果还是原来的数,说明1是出现在奇数位的。
代码:
bool isPowerOfFour(int num) {
if(num <= 0)
return false;
return (num&(num-1)) ==0 && (num&0x55555555)==num;
}