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函数的区别
  • 音频识别的原理是什么?
  • 热门搜索
    绍兴旅游 cf怎么卡箱子 隐形纱窗怎么清洗 爱得利奶瓶怎么样 老婆长翅膀了怎么破 可以组什么词 笔记本的摄像头怎么打开 凉拌青瓜 旅游标志 怎么剪辑视频片段