#6 判斷一個數是否為2的n次方

本文轉載自查看原文 2019-02-23 15:12 646 Python每日一題/ Python

「ALBB面試題」

【題目】

如何判斷一個數是否為2的n次方

【題目分析】

看到這種題，相信大家第一反應就是循環除2，這樣做肯定是可以得出結果的；但是這種做法無疑大大增加了計算機的運行時間，一個非常大的數字可能會讓計算機內存溢出，有沒有更好的解決方式呢？有！如果你對數字2敏感，那么一定會想到二進制方法，2⁰=0b1、2¹=10、2²=0b100、2³=0b1000......通過找規律發現，只要是2的n次方，它的二進制表示形式中1只有一個。所以本題轉換為判斷一個數字的二進制形式中1是否只有一個。那么該如何統計呢？

方法一：將其轉換為字符串，之后統計1的個數

方法二：再仔細觀察，2⁰-1=0、2¹-1=0b01、2²-1=0b011、2³-1=0b0111......，得到規律：如果一個數字i為2的n次方，則 i&(i-1)=0 (推薦）

【解答】

方法一：

 1 #!/Users/minutesheep/.pyenv/shims/python
 2 # -*- coding: utf-8 -*-
 3 
 4 
 5 def isPower(n):
 6     '''
 7     判斷是否為2的n次方
 8     '''
 9     try:
10         n = str(bin(n))
11         if n.count('1') == 1:
12             return print('是2的n次方')
13         return print('不是2的n次方')
14     except:
15         return print('錯誤：只接收數字')
16 
17 
18 if __name__ == '__main__':
19     test_num = 2048
20     isPower(test_num)

程序源代碼

是2的n次方

運行結果

方法二：

 1 #!/Users/minutesheep/.pyenv/shims/python
 2 # -*- coding: utf-8 -*-
 3 
 4 
 5 def isPower(n):
 6     '''
 7     判斷是否為2的n次方
 8     '''
 9     try:
10         if n&(n-1) == 0:
11             return print('是2的n次方')
12         return print('不是2的n次方')
13     except:
14         return print('錯誤：只接收數字')
15 
16 
17 if __name__ == '__main__':
18     test_num = 2048
19     isPower(test_num)

程序源代碼

是2的n次方

運行結果

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 【位運算】判斷一個數是否為2的n次方判斷一個整數是否是2的n次方判斷一個數是否是2的N次冪判斷一個數是否是素數的 n 多種方法問題描述：判斷一個整數 n 是否為 2 的冪次方 JS判斷一個數是否為質數判斷一個數是否是素數 Java判斷一個數是否為奇數判斷一個數是否為質數 Python判斷一個數是否為小數