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调用百度的接口获取起-止位置的距离，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
Full GC是Java虚拟机中垃圾回收的一种方式，它会暂停应用程序所有的线程并清理整个堆内存。频繁的Full GC会导致应用程序的性能下降，甚至出现长时间的停顿。Java内存异常使用常常是Full GC频繁出现的原因之一，如使用大量的静态变量、内存泄漏等。2023-04-04
关于Spring自定义XML schema 扩展的问题(Spring面试高频题)
今天给大家分享一道spring高频率面试题关于Spring自定义XML schema 扩展的问题，今天以spring整合dubbo的实例给大家详细讲解下，感兴趣的朋友跟随小编一起看看吧2021-05-05
在SpringBoot环境中使用Mockito进行单元测试的示例详解
Mockito特别适用于在Spring Boot环境中进行单元测试,因为它能够轻松模拟Spring应用中的服务、存储库、客户端和其他组件,通过使用Mockito,开发者可以模拟外部依赖,从而使单元测试更加独立和可靠,本文给大家介绍了在Spring Boot环境中使用Mockito进行单元测试2024-01-01
这篇文章主要介绍了Spring实战之SpEl语法,结合实例形式分析了SpEl创建数组、集合及解析变量等相关操作原理与实现技巧,需要的朋友可以参考下2019-12-12
这篇文章主要介绍了Java判断两个日期相差天数的方法,以实例形式对比分析了java进行日期换算及对比的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-10-10
读万卷书不如行万里路，只学书上的理论是远远不够的，只有在实战中才能获得能力的提升，本篇文章手把手带你用java+SSM+jsp+mysql+maven实现在线点餐系统,大家可以在过程中查缺补漏，提升水平2021-11-11
这篇文章主要介绍了彻底理解Java中this 关键字的相关资料,非常不错，具有参考价值，需要的朋友可以参考下2016-05-05
Vector与ArrayList的实现基本相似,同样是基于动态数组,同样是需要扩容,下面举了三个简短的例子来帮助大家理解vertor:2016-05-05
这篇文章主要介绍了Java synchronized线程交替运行实现过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
最新评论