美文网首页
231. 2的幂

231. 2的幂

作者: 间歇性发呆 | 来源:发表于2019-11-13 12:44 被阅读0次

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

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/power-of-two
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

将整数看成二进制数,只有一个1的二进制数才是2的幂次方,比如00001000是,000011000不是

class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}
运行效率

相关文章

  • 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 = ...

  • 231. 2的幂(easy)

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

  • Leetcode 231. 2的幂

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

网友评论

      本文标题:231. 2的幂

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