地址:点击打开链接
这里判断是否为2的幂函数,想到最传统的方法来判断,逐层计算,得到结果
(实际上有更好的方法,只是我暂时还想不到)
答案:
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
if n <= 0:
return False
while n > 1:
if n % 2 == 0:
n = n/2
else:
return False
return True
本文提供了一种简单高效的算法用于判断给定整数是否为2的幂次方。通过迭代除以2的方式,如果最终结果为1,则说明该数是2的幂次方。
696

被折叠的 条评论
为什么被折叠?



