这里有leetcode题集分类整理!!!
方法一:朴素实现
用循环判断是不是2的幂。
class Solution {
public boolean isPowerOfTwo(int n) {
long ans = 1;
while (ans < n) {
ans <<= 1;
}
if (ans == n) return true;
return false;
}
}
方法二:位运算实现
如果一个数是2的幂,那么它的二进制位上一定只有一个1;
通过 n & (n - 1) 可以去掉 n这个数字二进制位的最后一个1;
这样,如果他是2的幂,去掉一个1,那么就变成了0;
class Solution {
public boolean isPowerOfTwo(int n) {
return n > 0 && (n & (n - 1)) == 0;
}
}