判断是否是4的幂
解题思路： 先判断是否是2的幂，参考之前的代码 然后两种解法： 如果n是4的次方的数，其二进制位表示中有且仅有1个1，这是由是否是2的幂得到的，其次1只出现在偶数位置，比如1的二进制就是1，1出现在第0位，4的二进制是100，1出现在第二位等等，因此可以构造一个32位数，1010101010…进行与运算，其所有偶数位置都为0，奇数位置都为1，这样进行与运算的时候，如果n是4的幂，其有一… 阅读更多 »判断是否是4的幂
解题思路： 先判断是否是2的幂，参考之前的代码 然后两种解法： 如果n是4的次方的数，其二进制位表示中有且仅有1个1，这是由是否是2的幂得到的，其次1只出现在偶数位置，比如1的二进制就是1，1出现在第0位，4的二进制是100，1出现在第二位等等，因此可以构造一个32位数，1010101010…进行与运算，其所有偶数位置都为0，奇数位置都为1，这样进行与运算的时候，如果n是4的幂，其有一… 阅读更多 »判断是否是4的幂