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

2025-04-15 18:46:39

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的幂
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢