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 的整数次幂。