Java-判断整数是否为2的整数次幂

版权声明： https://blog.csdn.net/li_xunhuan/article/details/90138499

题目描述： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1 输出: true 解释: 20 = 1

示例 2:

输入: 16 输出: true 解释: 24 = 16

示例 3:

输入: 218 输出: false

方法1：我们对一个数字进行为运算操作，经过观察显然有2的整数次幂其二进制数只有一位为1，那么我们利用这个特点，进行位右移操作，统计1个总个数，最后凭借总个数判断是否为2的整数次幂

代码1：
class Solution {
public boolean isPowerOfTwo(int n) {
    if(n<=0){
        return false;
    }
    
    int count=0;
    
    while(n!=0){
        if((n&1)==1){
            count++;
        }
        if(count>1){
            return false;
        }
     n=n>>1;

    }
    return true;
    
}
}

方法2，这里我们仍然利用2的整数次幂只有一位是1的特点进行解题，但是不再用位移操作，二是利用一个性质，2的整数次幂如1000 减1得到的数为0111，除了最高位，其余位都为1，那么进行与运算必得到0；但是如果不是2的整数次幂，其-1，最高位并仍然为1；例如：7：111减1之后为110，两者进行与运算必定不为0；

	代码2：
	class Solution {
	public boolean isPowerOfTwo(int n) {
    if (n <= 0)
        return false;
    return (n & (n - 1)) == 0;
	}
}

第二种代码简洁性的代价就是不够一目了然，要知道方法2中所提到的性质