判断一个数是否是2的倍数----------面试算法

思考：

如果要判断一个数是2的倍数，只需要判断这个数的二进制的第一位是1，其他的位都是0就可以。

也就是形如：

100
10000
1000000

注意，上面都是二进制的表示

关键是怎么判断只有第一位是1，其他的位都是0呢？
比如：
1000 值为8
我们让他和111去做&运算，就能判断后面的全都是0，同时，因为我们最高位是0，所以，整个数做一个&运算之后，值就为0

答案：

    public static boolean isPowOf2(int num){
        return num > 0 && ((num & (num -1)) ==0);
    }