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

本文主要是介绍判断一个数是否是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);}

这篇关于判断一个数是否是2的倍数----------面试算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---