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

题目描述:
给定一个整数,编写一个函数来判断它是否是 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中所提到的性质

你可能感兴趣的:(算法-面试题)