4的幂
一、题目描述
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false。
实例
输入:n = 16
输出:true
二、解题思路
这里是4的幂一定是2的幂,只需要判断n是否为4的幂即可。
三、解题思路
方法1
二进制中1的位置,首先判断n是否为二的幂。判断是否为2的幂,用在二进制中1的位置。将n转换为二进制后,假如是2的幂。则1一定在首位,其余位为0:
n=8 二进制 1000
n=4 二进制 100
...
然后 n & (n-1) ==0 判断为是否为2的幂。最后再判断是否为4的幂。4的幂的二进制的1在奇数位上,偶数位0在偶数位上。在32位范围内的二进制。和n做&运算等于0时,是4的幂。
代码实现
public boolean isPowerOfFour(int n) {
return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;
}
。
注:位运算
&:将整数转换为2进制。然后1&1==true 其余为false。
标签:,判断,false,二进制,是否,位上,true 来源: https://www.cnblogs.com/zjjtt/p/16635542.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。