Part Three 习题巧解之 5. 2的幂

思路讲解之前，请先思考一下除了一般做法的其他思路，尽量往位运算方面靠。

2的幂有什么特性呢？

$2^0=1$ Part Three 习题巧解之 5. 2的幂
$2^1=2$
$2^2=4$
$2^3=8$

研究一下上面的图示不难发现，2的幂有且仅有一个位为1

注意：需要特判一下n<=0的情况，n<=0都不是2的幂

思路：判断n&(n-1)是否为0，若不为0则不是2的幂，若为0则是2的幂。

Part Three 习题巧解之 5. 2的幂

原因：如果n只有一位位为1的数，那么1后面的低位都是0，根据位为1的解题思路可得n&(n-1)必为0

思路：此题需要掌握Part Three 习题巧解之 4. 位1的个数的解题思路以及2的幂的特征方可解决此题

位运算符的技巧：n&(n-1)消灭了最右边的位为1的数

Part Three 习题巧解之 5. 2的幂

Part Three 习题巧解之 5. 2的幂

系列解题文章已经第五篇了，你是否觉得n&(n-1)运算有许多巧妙之处。希望看完这篇文档的你，能动手验证一下。纸上得来终觉浅，绝知此事要躬行。

如果您觉得这份关于2的幂的文档还不错，尝试点击分享这份文档给好友吧！

作者 @MythicalCreature
于2020 年 08月 20日发布

Part Three 习题巧解 之 5. 2的幂