231. Power of Two

幸运小猴子

于 2019-03-24 14:13:32 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/sandrew0916/article/details/88776341

leetcode 专栏收录该内容

88 篇文章

订阅专栏

本文介绍两种方法来判断一个整数是否为2的幂次。第一种方法通过不断除以2来判断；第二种方法利用位运算的特性，检查数字在二进制表示下是否仅有一个1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer, write a function to determine if it is a power of two.

Example 1:

Input: 1
Output: true
Explanation: 2^0 = 1
Example 2:

Input: 16
Output: true
Explanation: 2^4 = 16
Example 3:

Input: 218
Output: false

给定任意一个数，判断是不是2的幂：
1.不断模2

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n < 1:
            return False
        while n%2 == 0:
            n /= 2
        if n == 1:
            return True
        else:
            return False

2.位运算：
2的幂次 x 表示成二进制一定是一个1后面若干个0，那么 x-1 一定是一个0后面若干个1，所以 x & (x-1) = 0 ，非2的幂无法得到0。即把x二进制的最后一个1去掉要等于0.

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and ((n & n-1) == 0)