如何判斷一個數是否是2的整數次方
將2的冪次方寫成二進制形式後，很容易就會發現有一個特色：二進制中只有一個1，而且1後面跟了n個0；所以問題能夠轉化爲判斷1後面是否跟了n個0就能夠了。ide
若是將這個數減去1後會發現，僅有的那個1會變爲0，而原來的那n個0會變爲1；所以將原來的數與去減去1後的數字進行與運算後會發現爲零。it
最快速的方法：(number & number - 1) == 0class
相關文章
- 1. 用一條語句判斷一個整數是否是2的整數次方
- 2. 判斷一個數是否是2的冪次方
- 3. 如何判斷一個數是整數
- 4. 如何判斷一個數是否在40億個整數中
- 5. 如何判斷一個數是否在40億個整數中？
- 6. 判斷一個數是不是2的整數次冪
- 7. #6 判斷一個數是否爲2的n次方
- 8. 如何判斷一個數是否爲，2^0,2^1,2^3.......2^n
- 9. 判斷一個數是否是素數
- 10. 判斷一個數是否是奇數
- 更多相關文章...
- • 如何判斷MySQL是否安裝成功 - MySQL教程
- • C# 判斷 - C#教程
- • Flink 數據傳輸及反壓詳解
- • TiDB 在摩拜單車在線數據業務的應用和實踐
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 用一條語句判斷一個整數是否是2的整數次方
- 2. 判斷一個數是否是2的冪次方
- 3. 如何判斷一個數是整數
- 4. 如何判斷一個數是否在40億個整數中
- 5. 如何判斷一個數是否在40億個整數中？
- 6. 判斷一個數是不是2的整數次冪
- 7. #6 判斷一個數是否爲2的n次方
- 8. 如何判斷一個數是否爲，2^0,2^1,2^3.......2^n
- 9. 判斷一個數是否是素數
- 10. 判斷一個數是否是奇數