判断一个整数是不是2的整数幂
力扣链接-2的幂
方法一：
利用位运算中的与(&)运算
class Solution {
public boolean isPowerOfTwo(int n) {
if(n < 1)return false;
return (n&(n-1)) == 0;
}
}
方法二：
利用正常思路，每次从1开始，都乘2，知道刚好相等，就是2的整数次幂，如果超过n，那么肯定不是2的整数次幂；(注：该方法时间复杂度较高，在力扣中会超出时间的限制)
public static boolean isPowerOf2V2(int n){
//1.传进来的数字n只需要从1开始每次乘2
int tmp = 1;
while (tmp <= n){
if (tmp == n){
return true;
}
//tmp *= 2;
//也可以采用位运算
tmp = tmp << 1;
}
return false;
}