前言

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

糊涂算法，难得糊涂

《糊涂算法》专栏上线倒计时——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)

????寻宝

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

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

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

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

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