版权声明: 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中所提到的性质