編寫一個程序，找出第?n?個丑數。

丑數就是只包含質因數?2, 3, 5?的正整數。

示例:

輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 個丑數。

說明:??

1?是丑數。

n?不超過1690。

?

?

不用else if的原因是為了去重

class Solution { public:int nthUglyNumber(int n) {int three = 0;int two = 0;int five = 0;vector<int> res(n, 0);res[0] = 1;for(int i = 1; i < n; i++){res[i] = min(res[two] * 2, min(res[three] * 3, res[five] * 5));if(res[i] == res[two] * 2){two++;}if(res[i] == res[three] * 3){three++;}if(res[i] == res[five] * 5){five++;}}return res[n - 1];} };

?

轉載于:https://www.cnblogs.com/lMonster81/p/10433816.html

總結

以上是生活随笔為你收集整理的Leetcode264. Ugly Number II丑数2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。