java 判断一个数是否为2的整数次幂方法
更新时间：2018年07月14日 09:47:22 作者：夙彧
今天小编就为大家分享一篇java 判断一个数是否为2的整数次幂方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
当不考虑负数时，对于此题分析可知，当输入值小于1时，此数肯定不是2的整数次幂。
当输入值大于一时，我们可以发现一个规律。2的整数次幂用二进制表示为：
2d = 10b； 4d = 100b； 8d = 1000b
二进制首位为一，其余各位均为零。
所以我们可以通过判断输入值转换为二进制时首位为一，其余各位为0，这样就能保证输入值为2的整数次幂。
但是这样做又过于繁琐，我们可以只判断二进制数中最后一次出现“1"的位置，使用String,lastIndexOf();方法即可。
而且我们还可以发现此规律同样适用于输入1的情况。
那么简洁的代码就这样产生了。
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的整数次幂方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
异常就是不正常，比如当我们身体出现了异常我们会根据身体情况选择喝开水、吃药、看病、等 异常处理方法。 java异常处理机制是我们java语言使用异常处理机制为程序提供了错误处理的能力，程序出现的错误，程序可以安全的退出，以保证程序正常的运行等2022-04-04
查了好多资料，发现还是不全，干脆自己整理吧，至少保证在我的做法正确的，以免误导读者，也是给自己做个记录吧！2013-05-05
这篇文章主要介绍了Java集合ArrayDeque类实例分析的相关资料,需要的朋友可以参考下2017-04-04
这篇文章主要介绍了java实现哈夫曼压缩的实例的相关资料,需要的朋友可以参考下2017-07-07
通过对这些属性的配置，可以改变Struts 2 框架的一些默认行为，这些配置可以在struts.xml文件中完成，也可以在struts.properties文件中完成2016-09-09
这篇文章主要介绍了解决Mybatis-Plus操作分页后数据失效问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-11-11
本篇文章主要介绍了maven多模块工程打包部署的方法步骤，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-10-10
这篇文章主要介绍了Lombok使用@Tolerate实现冲突兼容问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
项目中遇到一个需求,对接上游系统是涉及到需要增加请求头,请求头的信息是动态获取的,需要动态从下游拿到之后转给上游,文中非常详细的介绍了该需求的实现,需要的朋友可以参考下2021-05-05
在本篇文章里小编给大家整理的是一篇关于java虚拟机作用等相关内容，对此有兴趣的朋友们可以学习参考下。2021-01-01
最新评论