刷题笔记48——丑数

文章目录 题目描述 解析 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 丑数p = 2 ^ x * 3 ^ y * 5 ^ z 如果最后得到的结果是1，那么就是丑数 解析 丑数的定义是1或者因子只有2 3 5，可推出丑数=丑数 * 丑数，假定丑数有序序

>>阅读原文<<