当不考虑负数时，对于此题分析可知，当输入值小于1时，此数肯定不是2的整数次幂。
当输入值大于一时，我们可以发现一个规律。2的整数次幂用二进制表示为：
2d = 10b； 4d = 100b； 8d = 1000b
二进制首位为一，其余各位均为零。
所以我们可以通过判断输入值转换为二进制时首位为一，其余各位为0，这样就能保证输入值为2的整数次幂。
但是这样做又过于繁琐，我们可以只判断二进制数中最后一次出现“1"的位置，使用string,lastindexof();方法即可。
而且我们还可以发现此规律同样适用于输入1的情况。
那么简洁的代码就这样产生了。
?
|
1
2
3
4
5
6
7
8
9
|
public static boolean ispoweroftwo(int n) {
string str = integer.tobinarystring(n);
if(n < 1)
return false;
else if(str.lastindexof("1") == 0)
return true;
else
return false;
}
|
以上这篇java 判断一个数是否为2的整数次幂方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持快网idc。
原文链接：https://blog.csdn.net/m0_38044247/article/details/71150587
相关文章
猜你喜欢
- 64M VPS建站：能否支持高流量网站运行？ 2025-06-10
- 64M VPS建站：怎样选择合适的域名和SSL证书？ 2025-06-10
- 64M VPS建站：怎样优化以提高网站加载速度？ 2025-06-10
- 64M VPS建站：是否适合初学者操作和管理？ 2025-06-10
- ASP.NET自助建站系统中的用户注册和登录功能定制方法 2025-06-10
