Java如何快速判断一个数是不是2的幂

 时间:2026-04-21 22:07:13

1、寻找规律

图示,有六个数字,前三个均为2的幂,后三个不是,观察这六个数字的二进制串,可以发现,如果一个整数是2的幂,其二进制串中只会包含一个1。

Java如何快速判断一个数是不是2的幂

2、编写代码判断一个数字是否是2的幂

算法思想:即判断整数对应的二进制串中只包含一个1。图示,如果一个数字和其减一后的数字相与为0,则代表其二进制串中只包含一个1,注意,特殊边界值的处理

Java如何快速判断一个数是不是2的幂

3、编写测试代码

图示,主方法中指定多个数字,调用方法判断其是否是2的幂,并将结果打印到控制台。

Java如何快速判断一个数是不是2的幂

4、运行测试代码

图示,观察控制台输出,符合预期。

Java如何快速判断一个数是不是2的幂

5、平台提交算法

图示,测试通过,算法性能也不错。

Java如何快速判断一个数是不是2的幂

6、算法总结

善于通过实例总结规律,并从规律中推导算法。

Java如何快速判断一个数是不是2的幂

  • html 如何对字符串拆分
  • html中如何在页面初始化时修改按钮文字
  • NetBeansIDE如何直接使用外部浏览器运行web项目
  • 【Python】append,insert与extend函数的区别
  • 音频识别的原理是什么?
  • 热门搜索
    成都九寨沟旅游攻略 居住证如何办理 如何去掉黑眼圈 心烦气躁怎么办 三清山在哪里 营业执照如何办理 如何让胸部变小 摆地摊的货源从哪里批发 罗汉果泡水的正确方法 怎么提高电脑运行速度