丑数（python）

一，问题
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

二，过程分析：
丑数只包含质因子2、3和5，那我就设置一个空数组，里面的数全都得通过x2，x3，x5来得到，这样，里面就全是丑数了

1是第一个丑数，所以我们把1放入一个列表中（UglyList），并且设置三个指针分别是twopointer，threepointer和fivepointer，全都指向第一个丑数

这三个指针的作用是：
让twopointer指向的元素乘以2，
让threepointer指向的元素乘以3
让fivepointer指向的元素乘以5

比较相乘后结果的大小，我们把那个最小的乘积加入数组。并且约定哪个指针的乘积最小，哪个指针就往后走一格
比如图中1x2,1x3,1x5中1x2=2最小，我们便把2加入数组并且让指针2往右移一格

继续比较1x3,1x5,2x2中1x3=3最小，于是把3加进数组并且把threepointer往后移一格。以此类推

我们每加入一个元素，就计数加1.这样当我们想要第n个丑数时，就看计数到n了没。

代码：