原创

231. 2的幂

链接

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

题解

func isPowerOfTwo(n int) bool {
     return n > 0 && (n & (n-1) == 0)
}

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 231. 2的幂

    如果该值是 2 的幂次方,则该值的二进制位中只有一位为 1,其他位全部为 0,则有 num&(num-1)==0。

    zhipingChen
  • 【LeetCode】231. 2的幂 位运算

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/power-of-two

    韩旭051
  • LeetCode 231. 2的幂 && LeetCode 338. 比特位计数(2进制1的个数)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/power-of-two 著作权归领扣网络所有。商业...

    Michael阿明
  • 一行代码能做什么?

    今天周五临近放假,就不写太复杂的算法知识了,分享几道 LeetCode 上一行代码就能 AC 的算法题。

    五分钟学算法
  • 4的幂

    给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。

    _kyle
  • 3的幂

    给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。

    _kyle
  • 两分钟看完一道投机取巧的算法题

    题目来源于 LeetCode 上第 326 号问题:3 的幂。题目难度为 Easy,目前通过率为 43.5% 。

    五分钟学算法
  • LeetCode | 2 的幂

    这题也是比较容易的一题,前提是找到规律即可。如果从 10 进制的角度观察 2 的幂次方,可能并不容易发现规律,那么可以从 2 进制的角度进行观察...

    码农UP2U
  • LeetCode 342. 4的幂(位运算)

    给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。

    Michael阿明

扫码关注云+社区

领取腾讯云代金券