Leetcode231. 2的幂

会流泪de鱼

于 2020-01-06 20:54:46 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sunhaiting666/article/details/103864754

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文介绍了一种高效判断一个整数是否为2的幂次方的方法。通过观察该数及其减一后的二进制表示，利用位运算的特性进行判断。提供了Scala实现代码。

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

Leetcode231. 2的幂

题目：
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
题解：
如果一个数 $n$ 是2的幂次方，那么这个数的二进制第一位为1，其余为0；
而 $n - 1$ 的二进制位首位为0，其余位为1；
将 $n$ 和 $n - 1$ 做与运算，如果为0，则 $n$ 为2的幂次方。
scala代码如下：

def isPowerOfTwo(n: Int): Boolean = {
    //n和n-1的位运算
    val s = n & (n - 1)
    n > 0 && (s == 0)
  }