经典算法题——寻找第1500个丑数

前言：算法 相信不少朋友们都对“丑数”有所了解，固然确定也有人以为这个名字好奇怪，咦，什么样的数才算是丑数咧？实际上丑数就是只包括2，3，5这三种因子的数，另外咱们通常把“1”看成第一个丑数。spa 知道了丑数，咱们很容易发现，丑数有点像质数同样，老是没有最大的。不过丑数的寻找可比质数的寻找简单得多啦，那让咱们来试一试找出从小到大排序的第1500个丑数吧。排序 解法一：three 既然知道了这个丑

>>阅读原文<<