【每日leetcode】41.2的幂

❝神仙题。。没见过就不会，见过就会了。 ——leetcode此题热评 ❞

前言

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

糊涂算法，难得糊涂

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

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

需要的小伙伴可以回复「算法」领取。