【leetcode刷题】43. 2 的幂——Java版

前言

哈喽,大家好,我是一条。


糊涂算法,难得糊涂


《糊涂算法》专栏上线倒计时——7天


Question

231. 2 的幂

难度:简单


给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。


如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。

示例 1:

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

示例2:

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

示例3:

输入:n = 3
输出:false

示例4:

输入:n = 4
输出:true

示例5:

输入:n = 5
输出:false

提示:

-231 <= n <= 231 - 1

Solution

重点在于对位运算符的理解


一个数 n是 2的幂,当且仅当 n 是正整数,n 的二进制表示中仅包含 1 个 1(最高位)。

一个数 n是 2的幂,当且仅当 n 是正整数,n -1的二进制表示中仅包含 1 个 0(最高位)。

推出(想起张宇老师的立即推):


一个数 n是 2的幂,当且仅当 n 是正整数,n & (n - 1) == 0


Code

所有leetcode代码已同步至github


欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}

Result

复杂度分析

  • 时间复杂度:O(1)

【leetcode刷题】43. 2 的幂——Java版

????寻宝

⭐今天是坚持刷题更文的第41/100天


⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力


⭐更多算法题欢迎关注专栏《leetcode》


为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书


需要的小伙伴可以私信我领取,不过一定要先关注哦!不然无法发私信!

【leetcode刷题】43. 2 的幂——Java版

上一篇:【springcloud合集】02:微服务架构理论基础


下一篇:【leetcode刷题】44.快乐数——Java版