题目
给你一个整数 n,请你判断该整数是否是 2 的幂次方
如果是,返回 true ;否则,返回 false
如果存在一个整数 x 使得 n == 2的X次幂 ,则认为 n 是 2 的幂次方
规则示例
规则
-2的31次方 <= n <= 2的31次方 - 1
示例1
输入:n = 1
输出:true
解释:20 = 1
示例2
输入:n = 16
输出:true
解释:24 = 16
示例3
输入:n = 3
输出:false
示例4
输入:n = 4
输出:true
示例5
输入:n = 5
输出:false
解题分析:位运算
做这道题需要对2进制的理解较为敏感
如果n是2的x次幂,那么一定满足条件
当 n 是正整数,并且 n 的二进制表示中仅包含 1 个 1
举例:
十进制 二进制
1 0001
2 0010
4 0100
8 1000
... ...
因此我们可以利用2进制的特点来进行位运算
n & (n - 1)
如果该表达式结果为0,那么证明n满足条件
举例说明:
只要n是2的x次方,就满足 n & (n - 1) = 0这个结果
那么我们完全可以利用该表达式来进行判断
解题:位运算
END