鏈接
https://leetcode-cn.com/problems/power-of-two/description/
要求
給定一個整數(shù),編寫一個函數(shù)來判斷它是否是 2 的冪次方溉委。
輸入: 1
輸出: true
解釋: 20 = 1
輸入: 16
輸出: true
解釋: 24 = 16
輸入: 218
輸出: false
相關(guān)代碼
思路:
被2整除直至余數(shù)為1,則返回True。不能整除則返回False
class Solution(object):
def isPowerOfTwo(self, n):
while n > 1:
if n % 2:
return False
else:
n /= 2
else:
if n == 1:
return True
else:
return False