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的整数次幂方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了如何处理器拦截器(HandlerInterceptor)问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-07-07
开发Wb应用时,文件上传是很常见的一个需求,浏览器 通过 表单形式 将 文件 以 流的形式传递 给 服务器,服务器再对上传的数据解析处理,下面将通过一个案例讲解使用 SpringBoot 实现 文件上传,感兴趣的朋友一起看看吧2024-07-07
这篇文章主要介绍了java中List集合及其遍历详解的相关资料,需要的朋友可以参考下2015-07-07
SpringBoot EasyPoi动态导入导出的两种方式实现方法详解
项目里使用的是EasyPoi来处理导入导出功能的。近日因业务需求调整，一些导出功能的导出列需要根据不同的条件动态导出2022-09-09
这篇文章主要介绍了JAVA随机数随机字母的实现(微信抢红包小练习),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
在某些特殊的场景下我们需要在Java程序中对List集合进行排序操作,下面这篇文章主要给大家介绍了关于Java中常用集合的排序方法的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-11-11
关于QueryWrapper,实现MybatisPlus多表关联查询方式
这篇文章主要介绍了关于QueryWrapper,实现MybatisPlus多表关联查询方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教。2022-01-01
这篇文章主要介绍了Java8新特性lambda表达式有什么用,着重以实例讲解lambda表达式,需要的朋友可以参考下2014-06-06
dm.jdbc.driver.DMException网络通信异常的解决过程
最近一个项目里面出现了一个比较诡异的问题,给大家分享下,这篇文章主要给大家介绍了关于dm.jdbc.driver.DMException网络通信异常的解决过程,需要的朋友可以参考下2023-02-02
这篇文章主要给大家介绍了关于Spring Boot应用配置常用相关视图解析器的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-12-12
最新评论