摘要： 首先是读懂题目，丑数是由1开始乘2，乘3或者乘5的数的一个有序序列。要得到第n个丑数，所以我们就需要得到直到n的丑数序列。得到这个序列，需要从1开始乘2，乘3或者乘5，就定义三个索引a,b,c，一开始索引的位置都为0，所以得到三个数n2=dp[a]*2,n3=p[b]*3,n5=p[c]*5，这三个 阅读全文