2的幂

2021-05-30

231. 2 的幂

难度简单322

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

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

示例 1：

1
2
3

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

示例 2：

1
2
3

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

示例 3：

1 2	输入：n = 3 输出：false

示例 4：

1 2	输入：n = 4 输出：true

示例 5：

1 2	输入：n = 5 输出：false

提示：

-231 <= n <= 231 - 1

进阶：你能够不使用循环/递归解决此问题吗？

位移运算

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n==1) return true;
        for(int i=0;i<32;i++){
            // 注意这里要判断是否发生了溢出
            if((long)2<<i==n){
                return true;
            }
        }
        return false;
    }
}

一个数 $n$ 是 2 的幂，当且仅当 $n$ 是正整数，并且 $n$ 的二进制表示中仅包含 1 个 1。

如果$n$是正整数并且 $\text{n & (n - 1) = 0}$，那么 $n$ 就是 2 的幂。
如果 n 是正整数并且 $\text{n & (-n) = n}$，那么 $n$ 就是 2 的幂。

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

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & -n) == n;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

判断是否是最大的2的n次幂的约数

class Solution {
    // 计算最大的2的n次幂（Integer范围内）
    static final int BIG = 1 << 30;
	
    public boolean isPowerOfTwo(int n) {
        return n > 0 && BIG % n == 0;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true