订阅Java如何快速判断一个数是不是2的幂
来源：网络收集 点击： 时间：2024-03-09【导读】：
题目：判断给定的一个整数是否是2的幂。本篇经验将分享一个通过一次运算进行快速判断的算法。工具/原料moreEclipseJDK1.8方法/步骤1/6分步阅读
2/6
3/6
4/6
5/6
6/6
注意事项
寻找规律
图示，有六个数字，前三个均为2的幂，后三个不是，观察这六个数字的二进制串，可以发现，如果一个整数是2的幂，其二进制串中只会包含一个1。
2/6编写代码判断一个数字是否是2的幂
算法思想：即判断整数对应的二进制串中只包含一个1。图示，如果一个数字和其减一后的数字相与为0，则代表其二进制串中只包含一个1，注意，特殊边界值的处理
3/6编写测试代码
图示，主方法中指定多个数字，调用方法判断其是否是2的幂，并将结果打印到控制台。
4/6运行测试代码
图示，观察控制台输出，符合预期。
5/6平台提交算法
图示，测试通过，算法性能也不错。
6/6算法总结
善于通过实例总结规律，并从规律中推导算法。
注意事项该算法需要注意边界值的处理，防止运算导致的整数溢出
是否是2的幂2的幂版权声明：
1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。
2、本站仅提供信息发布平台，不承担相关法律责任。
3、若侵犯您的版权或隐私，请联系本站管理员删除。
4、文章链接：http://www.1haoku.cn/art_297261.html
上一篇：爱企查如何查商标
下一篇：北京公交一卡通怎么退20元
