给你一个整数 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
解题思路:
此题我们可以使用位运算的思路来解决问题:
2^x(即2的幂)恒满足一下条件:
1.恒有n&(n-1)==0
2.n>0;
因此我们可通过n&(n-1)==0来判断是否为2的幂
2^x | n | n-1 | n&(n-1) |
2^0 | 0001 | 0000 | (0001) & (0000) == 0 |
2^1 | 0010 | 0001 | (0010) & (0001) == 0 |
2^2 | 0100 | 0011 | (0100) & (0011) == 0 |
2^3 | 1000 | 0111 | (1000) & (0111) == 0 |
....... | ....... | ....... | ....... |
代码:
public class Solution231 {
public boolean isPowerOfTwo(int n) {
//位运算法
return n>0&&(n&(n-1))==0;
}
}