2021-10-22 漫画算法 小灰的算法之旅--第五章 面试中的算法(四)

面试中的算法

题目

如何判断一个正整数是不是2的整数次幂

方法1

笨方法：
从变量1开始，不停乘以2，与这个正整数进行比较，判断是否相等，乘到大于这个正整数结束

方法2

找规律：
2的整数次幂的数除了最高位1剩下的都是0
这个数减1之后，所有的位都变成1
由此可知，两个数按位与的结果是0

代码如下：

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