Skip to content

Latest commit

 

History

History
10 lines (10 loc) · 390 Bytes

丑数2.md

File metadata and controls

10 lines (10 loc) · 390 Bytes

一个丑数必定由前面某个数*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.数字更新一次,三个指针都要更新,三个指针指向下一个可能用到的位置