專欄漫畫算法筆記之判斷一個數是否爲2的整數次冪
分析
若是一個整數是2的整數次冪，那麼當它轉化成二進制時，只有最高位是1，其餘位都是0。git
2的整數次冪一旦減1，它的二進制數字就所有變成了1github
，這時候若是用原數值（2的整數次冪）和它減1的結果進行按位與運算，也就是n &（n1）ui
0和1按位與運算的結果是0，因此凡是2的整數次冪和它自己減1的結果進行與運算，結果都一定是0。反之，若是一個整數不是2的整數次冪，結果必定不是0.cdn
那麼很簡單，對於一個整數n，只須要計算n&（n1）的結果是否是0。這個方法的時間複雜度只有O（1）blog
代碼實現
完整代碼
相關文章
- 1. 判斷一個數是不是2的整數次冪
- 2. 判斷一個數是否是2的冪次方
- 3. 經典算法之判斷一個整數是否爲素數
- 4. 如何判斷一個數是否是2的整數次方
- 5. Tips！判斷一個數是否是4的冪次方？
- 6. 用一條語句判斷一個整數是否是2的整數次方
- 7. #6 判斷一個數是否爲2的n次方
- 8. 判斷一個數是不是2的次冪
- 9. 判斷一個數是否爲4的冪
- 10. 判斷一個數是否爲質數
- 更多相關文章...
- • C# 判斷 - C#教程
- • 如何判斷MySQL是否安裝成功 - MySQL教程
- • Tomcat學習筆記（史上最全tomcat學習筆記）
- • Flink 數據傳輸及反壓詳解
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 判斷一個數是不是2的整數次冪
- 2. 判斷一個數是否是2的冪次方
- 3. 經典算法之判斷一個整數是否爲素數
- 4. 如何判斷一個數是否是2的整數次方
- 5. Tips！判斷一個數是否是4的冪次方？
- 6. 用一條語句判斷一個整數是否是2的整數次方
- 7. #6 判斷一個數是否爲2的n次方
- 8. 判斷一個數是不是2的次冪
- 9. 判斷一個數是否爲4的冪
- 10. 判斷一個數是否爲質數