【Day34】231. 2 的幂

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

题解:

位运算

若 n = 2^x 且 x为自然数(即 n 为 2 的幂),则一定满足以下条件:

首先,恒有 n & (n - 1) == 0,因为:

  • n 二进制最高位为 11,其余所有位为 00;
  • n−1 二进制最高位为 00,其余所有位为 11;

其次,我们只需要限定n > 0 即可。

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

   转载规则


《【Day34】231. 2 的幂》 Tyzhao 采用 知识共享署名 4.0 国际许可协议 进行许可。
 上一篇
【Day35】342. 4的幂 【Day35】342. 4的幂
342. 4的幂给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x 示例 1: 输入:n = 16 输出:true
2021-05-31
下一篇 
【Day33】1074.元素和为目标值的子矩阵数量 【Day33】1074.元素和为目标值的子矩阵数量
1074. 元素和为目标值的子矩阵数量给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y
2021-05-29
  目录