一个丑数必定由前面某个数*2,3或5得到 1 2(1*2) 3(1*3) 4(2*2) 5(1*5) 6(3*2) 8(4*2) 9(3*3) 10(2*5) 12(4*3) 我们只用设置三个指针,指向三个候选人即可 然后回到本题的思想 1.用三个指针,每个指针代表下一步要乘以2,3,5 2.数字更新一次,三个指针都要更新,三个指针指向下一个可能用到的位置