LeetCode 231. Power of Two 2的幂
2018-08-27 本文已影响0人
singed
链接
https://leetcode-cn.com/problems/power-of-two/description/
要求
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
输入: 1
输出: true
解释: 20 = 1
输入: 16
输出: true
解释: 24 = 16
输入: 218
输出: false
相关代码
思路：
被2整除直至余数为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
