Leetcode 342. power of four
Leetcode 342. power of four
Leetcode 342. power of four
工具：
0101 0101 0101 0101 0101 0101 0101 0101 （32bits） 1431655765
作用：
4的零次方： 0001
4的1次方： 00100
4的2次方： 10000
也就是说，1431655765这个十进制数是power of 4的mask码，所以待会会用到。
因为不能用递归或者循环，所以我的思路是三个判断：
1、判断是否为0
2、判断是不是2的power，因为2的power也是4的power
3、与mask做&操作，如果是，n会等于自身，即逻辑=1
怎么写：
2、可以调用之前写的power of 2的代码，也可以用n&(n-1)==0 ，因为2的power只有高位1位为1，如果减1的话，低位全部为1，与操作会……自己可以验证一下。
3、还是&操作。
代码实现比较简单，主要是思路。之前自己写的时候也小卡了一下，因为没有考虑判断2，所以一直想着判断3的缺陷。