給定一個整數，編寫一個函數來判斷它是否是 2 的冪次方。

示例 1:
輸入: 1
輸出: true
解釋: 20 = 1

示例 2:
輸入: 16
輸出: true
解釋: 24 = 16

示例 3:
輸入: 218
輸出: false

解法一 導包

import math def func(n):if n<1:return Falseif math.log2(n) == math.ceil(math.log2(n)): //如果計算得到的log2(n)是正整數,則它是2的冪, ceil()返回最小整數return Trueelse:return False

解法二 二進制判斷

def func(n):if n > 0:if bin(n).count('1') == 1: //二進制數中如果第一位是1,其余為是0,則這個數是2的冪return Trueelse:return Falseelse:return False

解法三

def func(n):while n>1: n = n/2.0 //除以2.0能避免整數四舍五入出錯print(n)if n == 1: //如果n能被2除盡得1則為2的冪return Trueelse:return False

時間復雜度而言,解法一和解法三都是O(1), 解法三是右移運算,解法一是CPU直接計算對數,為O(1).
解法二需要遍歷數組,復雜度為O(n).

總結

以上是生活随笔為你收集整理的求2的幂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。