手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

Java如何编码获取第 n 个丑数

时间:2024-10-13 14:57:36

1、编写方法,判断一个数字是否是丑数图示,丑数是指质因子中只有 2,3,5 的正整墙绅褡孛数,通过不断地除以2,3,5,如果最终得到数字 1 则说明数字是丑数。

Java如何编码获取第 n 个丑数

2、实现逐个寻找算法图示,1是第一个丑数,从1开始,逐个向后判断是否是丑数,并通过计数器进行计数,获取到第 n 个丑数停止即可。

Java如何编码获取第 n 个丑数

3、测试逐个寻找算法图示,运行算法获取第 1352 个丑数,并记录算法运行时间,观察输出结果,结果没有问题,但耗时较长。

Java如何编码获取第 n 个丑数

4、平台提交逐个获取算法图示,直接报了 TLE 异常,即算法执行超时异常,算法无法通过用例测试。

Java如何编码获取第 n 个丑数

5、实现构建丑数数组的算法算法思想:根据丑数定义可以推导出,一个丑墙绅褡孛数肯定是由前面某个丑数乘以2或3或5得来,因此通过声明一个丑数数组和3个数组索引,从丑数1开始,可以快速构建出前 n 个丑数,图示代码。

Java如何编码获取第 n 个丑数

6、测试构建丑数数组的算法图示,调用该算法获取第 1352 个丑数,并记录算法执行时间,观察输出,输出正确,算法耗时也很理想。

Java如何编码获取第 n 个丑数

7、平台提交构建丑数数组的算法图示,测试通过

Java如何编码获取第 n 个丑数
© 手抄报圈