49.醜數

判斷一個數是不是醜數，只需要判斷是否除了2，3，5以外，還包含其他的因子，如果不包含，則是整數 這道題爲了避免重複的判斷，用到了動態規劃。 不過，如果我們算了該數乘2是醜數後，還要判斷乘3是不是醜數，後面還要判斷乘5，也就是同時要更新2,3,5指針的值。不然後面會出現重複計算

>>阅读原文<<