美文网首页
231. 2的幂(easy)

231. 2的幂(easy)

作者: genggejianyi | 来源:发表于2019-06-20 20:27 被阅读0次

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1
输出: true
解释: 20 = 1
示例 2:
输入: 16
输出: true
解释: 24 = 16
示例 3:
输入: 218
输出: false

  • show the code:
class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and n & n-1 == 0
  • 此题需要找到规律:所有2的次幂用二进制表示时只有一位上是1,其他位上都是0。根据位运算性质,当n是2的次幂时,我们知道n-1是将n所有位置上的01颠倒,取n & n-1正好是0,所以可以根据这个条件来判断。

相关文章

  • 231. 2的幂(easy)

    给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示...

  • LeetCode 231-240

    231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...

  • Leecode 位运算

    231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...

  • LeetCode刷题 231. 2的幂

    231. 2的幂 题目 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例1: 示例 2: 示例 3:...

  • [LeetCode]231-2的幂

    231. 2的幂给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例:输入: 1 -> 输出: true输...

  • LeetCode 231 .2的幂(Power of Two)

    231. 2的幂 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示例 3: P...

  • 231. 2的幂

    给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1输出: true解释: 20 = ...

  • 231. 2的幂

    给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示...

  • 231. 2的幂

    给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1输出: true解释: 20 = ...

  • Leetcode 231. 2的幂

    题目描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1输出: true解释: ...

网友评论

      本文标题:231. 2的幂(easy)

      本文链接:https://www.haomeiwen.com/subject/ftksqctx.html