丑数 LeeTCode

题目链接：http://www.lintcode.com/zh-cn/problem/ugly-number-ii/

题目描述：设计一个算法，找出只含素因子2，3，5 的第 n 大的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...

算法分析：这其实是数学知识。只含素因数2,3,5等价于如下4条所示：

1. 如果一个数能够被2整除，那么让他继续除以2；
2. 如果一个数能够被3整除，那么让他继续除以3；
3. 如果一个数能够被5整除，那么让他继续除以5；
4. 如果最后这个数变为1，那么这个数就是丑数，否则不是。

转载于:https://www.cnblogs.com/sylz/p/5657974.html