1、编写方法,判断一个数字是否是丑数图示,丑数是指质因子中只有 2,3,5 的正整墙绅褡孛数,通过不断地除以2,3,5,如果最终得到数字 1 则说明数字是丑数。
2、实现逐个寻找算法图示,1是第一个丑数,从1开始,逐个向后判断是否是丑数,并通过计数器进行计数,获取到第 n 个丑数停止即可。
3、测试逐个寻找算法图示,运行算法获取第 1352 个丑数,并记录算法运行时间,观察输出结果,结果没有问题,但耗时较长。
4、平台提交逐个获取算法图示,直接报了 TLE 异常,即算法执行超时异常,算法无法通过用例测试。
5、实现构建丑数数组的算法算法思想:根据丑数定义可以推导出,一个丑墙绅褡孛数肯定是由前面某个丑数乘以2或3或5得来,因此通过声明一个丑数数组和3个数组索引,从丑数1开始,可以快速构建出前 n 个丑数,图示代码。
6、测试构建丑数数组的算法图示,调用该算法获取第 1352 个丑数,并记录算法执行时间,观察输出,输出正确,算法耗时也很理想。
7、平台提交构建丑数数组的算法图示,测试通过