LeetCode *231.Power of Two (Python Solution)
作者：互联网
题目描述
Given an integer, write a function to determine if it is a power of two.
给定一个整数，写一个函数来确定它是否是2的幂。
Example 1:
Input: 1
Output: true
Explanation: 20 = 1
Example 2:
Input: 16
Output: true
Explanation: 24 = 16
Example 3:
Input: 218
Output: false
Python Solution
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and n & (n - 1) == 0
分析： 整数包含正数和负数，但负数很明显不是2的幂，所以先进行判断。其次利用位运算，易知 为2的幂的数n 表达为二进制都是一个 1 后面加不同个数的 0 ，所以 (n - 1) 则为全部都为 1 的数。故 n 和 (n - 1) 做与运算 之后的结果各位都应该为 0 。和 0 比较即可。
如果不用位运算的思想，仅仅作为笔试题为了AC而不是面试题，也可以这么判断：
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and bin(n).count('1‘) == 1
还没完还没完，接下来：
炫技时刻
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and 1073741824 % n == 0
其实也还好哈哈，只是 1073741824 是int范围内最大的2 的整数次幂。
标签：return,Power,Python,Solution,int,isPowerOfTwo,Example,def 来源： https://blog.csdn.net/Y_axe/article/details/98201526