题目描述 将只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 考点：穷举 解题思路 丑数定义：一个丑数只包含质因子2、3、5，则丑数 UN = (2 ^ x) * (3 ^ y) * (5 ^ z)，即顺序（从小到大排序）靠后的某一个丑数一定是由顺序靠前的某一个丑数乘以质因子（2/3/5）获得。例如，已知1是第一个丑数，分别乘以2、3、5可得到2、3、5三个丑数，再将2、3、5这三个丑数分别乘以质因子2、3、5则可获得4、6、10、6、9、15、10、15、25...