领扣刷题--342：4的幂

题目描述如下：

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

分析如下：这个 可以联系我的上篇文章，关于2的幂，这里是关于4的幂，可以看一下，2的幂，4的幂，8的幂，16的幂

都有什么规律呢，2--->10,4-->100,8-->1000,16-->10000......观察一下，4 和16 的奇数位为1，2和8是偶数位为1，所以，我们就可以保留奇数去掉偶数，所以我们需要找一个筛选器，而最好的筛选器就是0101，偶数为0奇数为1（从后向前）所以代码如下

class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num<=0)
            return false;
        else
            return ((num&(num-1))==0&&(num&0x55555555));
    }
};

前面的num&(num-1)用来选出2的幂，后面的0x55555555是一个int32 位长度的筛选器，如果不好理解，可以当作一种编程技巧，记住，然后推广出去，培养这种思维，之后再慢慢的形成自己的思想。