【刷题总结】巧用位运算——一行代码判断一个数是不是 2 的幂（C++实现）

写在前面：
🌟 欢迎光临 清流君 的博客小天地，这里是我分享技术与心得的温馨角落。📝
个人主页：清流君_CSDN博客，期待与您一同探索 移动机器人 领域的无限可能。

🔍 本文系 清流君 原创之作，荣幸在CSDN首发🐒
若您觉得内容有价值，还请评论告知一声，以便更多人受益。
转载请注明出处，尊重原创，从我做起。

👍 点赞、评论、收藏，三连走一波，让我们一起养成好习惯😜
在这里，您将收获的不只是技术干货，还有思维的火花！

📚 系列专栏：【刷题总结】系列，带您深入浅出，领略编程之美。🖊
愿我的分享能为您带来启迪，如有不足，敬请指正，让我们共同学习，交流进步！

🎭 人生如戏，我们并非能选择舞台和剧本，但我们可以选择如何演绎 🌟
感谢您的支持与关注，让我们一起在知识的海洋中砥砺前行~~~

一、题目描述

判断一个数是不是 $2$ 的幂

二、编程思路

  可以通过判断这个数与其减一的结果的按位与操作是否为 $0$ 来判断它是否是 $2$ 的幂。如果结果是 $0$，那么这个数就是 $2$ 的幂。

三、代码实现

bool isPowerOfTwo(int n) { 
	return n > 0 && (!(n & (n - 1))); 
}

四、程序详解

  在理解这个判断方法之前，我们需要了解一些二进制和位操作的基础知识。
  首先，任何 $2$ 的幂在二进制表示中只有一个位是 $1$，其余都是 $0$ 。例如：

• $2^0=1$ 二进制表示为 $0001$
• $2^1=2$ 二进制表示为 $0010$
• $2^2=4$ 二进制表示为 $0100$
• $2^3=8$ 二进制表示为 $1000$
• …

  当从 $2$ 的幂减去 $1$ 时，结果会在二进制表示中翻转所有比最高位 $1$ 低的位。例如：

• $2^3=8$ 二进制表示为 $1000$
• $2^3-1=7$ 二进制表示为 $0111$

  对于 $2$ 的幂，其二进制表示中只有一个 $1$，减去 $1$ 之后，这个 $1$ 变成 $0$，而它右边所有的 $0$ 都变成 $1$。因此，$2$ 的幂与它减 $1$ 的结果的按位与操作结果为 $0$，因为没有一个位同时是 $1$。

---

下面是对 !(n & (n - 1)) 的详细解释：

• n & (n - 1)：这是对 $n$ 和 $n-1$ 进行按位与操作。如果 $n$ 是 $2$ 的幂，那么这个操作的结果应该是 $0$。
• !(n & (n - 1))：对上述结果取反，如果 $n$ 是 $2$ 的幂，那么结果将是true。

  同时，还有一个前提条件是 $n>0$，因为 $0$ 和负数不是 $2$ 的幂。

---

这里有一个简单的例子来说明：

• 假设 $n=4$（100 二进制）
• $n-1=3$（011 二进制）
• $n$ & $(n-1)=100$ & $011=000$
• $!(000)=$ true

  所以，$4$ 是 $2$ 的幂。

---

  而如果 $n$ 不是 $2$ 的幂，比如 $n=6$（$110$ 二进制）：

• $n-1=5$（$101$ 二进制）
• KaTeX parse error: Expected 'EOF', got '&' at position 3: n &̲ (n - 1) = 110 & $101=100$
• $!(100)=$ false

因此，$6$ 不是 $2$ 的幂。

---

后记：

🌟 感谢您耐心阅读这篇关于 巧用位运算 的技术博客。 📚

🎯 如果您觉得这篇博客对您有所帮助，请不要吝啬您的点赞和评论 📢

🌟您的支持是我继续创作的动力。同时，别忘了收藏本篇博客，以便日后随时查阅。🚀

🚗 让我们一起期待更多的技术分享，共同探索移动机器人的无限可能！💡

🎭感谢您的支持与关注，让我们一起在知识的海洋中砥砺前行 🚀