題目描述
把隻包含質因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但14不是，因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第n個醜數。
解題思路：
分别維護三個指針，t2，t3，t5，下一個數總是t22，t33或t5*5，選擇了那個指針，哪個指針就向後移動一位。
python solution:
題目描述
把隻包含質因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但14不是，因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第n個醜數。
解題思路：
分别維護三個指針，t2，t3，t5，下一個數總是t22，t33或t5*5，選擇了那個指針，哪個指針就向後移動一位。
python solution:
![TestLink導出用例轉換工具(XML2Excel)[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)