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 个丑数
  • 大众途铠后备箱是自动的吗
  • 空调的模式图标分辨
  • 美的空调面板显示图解
  • 空调标志图解,空调用什么模式最省电?
  • 空调模式图标怎么用
  • 热门搜索
    开学第一课手抄报 国庆手抄报 小学手抄报 中国梦我的梦手抄报 向国旗敬礼手抄报 防火手抄报简单又漂亮 文明校园手抄报图片 关于元宵节的手抄报 绿色校园手抄报 低碳环保手抄报