题目描述
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/power-of-four
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
如何判断一个数是不是4的幂?
比如8,的二进制为 1000 ;不符合4的幂,只有当唯一的一个1在(0,2,4,6,8,10以此类推)位时才能保证这个数是4的幂,比如:
4(二进制表示:100)
16(二进制表示:10000)
64(二进制表示:1000000)
条件一: 唯一的一个1
只要保证这个数是2的幂就可以了;比如1,2,4,8,
判断方法如下:
public boolean isPowerOfTwo(int n){
return n > 0 && (n & (n-1) == 0);
}
解释:
因为当n的二进制只有一个1时,n-1就会因为0位一直借位到最后一位;如下图:
所以n和n-1进行&运算是否等于0就可以判断n是否为2的幂(前提n>0);
条件二: 1在(2,4,6,8以此类推)位
这时候就得用n & 0xaaaaaaaa == 0来判断了;
解释:
16进制:0,1,2,3,4,5,6,7,8,9,a, b , c , d , e ,f分别代表10进制的0~15;到16就进一位,下一位 的值+1 ;
0x开头代表16进制;a 代表16进制里面的一位数也代表十位数的10;也就是2进制的1010;
如图所示只要;n一旦是4的幂(即二进制的1位于(0,2,4以此类推)这些位上)就会满足n &(0xaaaaaaaa)== 0;
public boolean isPowerOfFour(int n){
return n > 0 && (n & (n-1) == 0) && (0xaaaaaaaa & n == 0);
}