聲明：題目來源牛客網
關注“愛當程式師的我”， 每天都有關於程式設計頭條發佈
題目描述
思路：從1開始判斷是否是醜數，
已知判斷到第N個
C++代碼實現：
主調用函數
判斷是否為醜數
上面的思想比較直接， 但是時間複雜度比較大， 所以這裡提供一種改進演算法。
上面的方法之所以慢是因為使用了除法， 這裡我們將除法改成乘法， 再利用set的特性（不重複且有序）， 來存儲醜數， 直到找到第index個。
C++代碼實現：
改進方法
結束語：
如果喜歡這篇頭條， 一定要收藏喲^O^
點擊關注， 瞭解更多關於程式設計的知識^O^
如果有不懂的地方， 可以留言， 相互探討， 相互學習， 共同進步^O^