给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1 输出: true 解释: 20 = 1
示例 2:
输入: 16 输出: true 解释: 24 = 16
#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time: 2018/8/14
# @Author: xfLi
def isPowerOfTwo(n):
"""
:type n: int
:rtype: bool
"""
if n < 1:
return False
return not(n &(n - 1))
if __name__ == '__main__':
n = 5
result = isPowerOfTwo(n)
print(result)