1.n個指標
設primes.size()=n,則設定n個指標，初始為0，分別指向結果陣列中有資格與primes[0]--primes[n-1]相乘的元素的下標，取最小值，且最小值對應的指標的值加1，
**如下：
class solution {
public:
int nthsuperuglynumber(int n, vector& primes) {
//即該元素的質因數為primes中的乙個
//和醜數一樣，不同之處在於設定了primes.size()個指標
vectorres(n);
res[0]=1;
int len=primes.size();
vectorp(len,0);//設定len個指標
for(int i=1;i2.堆
Leetcode313 超級醜數
編寫一段程式來查詢第n個超級醜數。超級醜數是指其所有質因數都是長度為k的質數列表primes中的正整數。示例 輸入 n 12,primes 2,7,13,19 輸出 32解釋 給定長度為 4 的質數列表 primes 2,7,13,19 前 12 個超級醜數序列為 1,2,4,7,8,13,14,1...
Leetcode 313 超級醜數
編寫一段程式來查詢第 n個超級醜數。超級醜數是指其所有質因數都是長度為 k的質數列表 primes 中的正整數。示例 輸入 n 12,primes 2,7,13,19 輸出 32 解釋 給定長度為 4 的質數列表 primes 2,7,13,19 前12 個超級醜數序列為 1,2,4,7,8,13,...
leetcode313 超級醜數
編寫一段程式來查詢第 n 個超級醜數。超級醜數是指其所有質因數都是長度為 k 的質數列表 primes 中的正整數。示例 輸入 n 12,primes 2,7,13,19 輸出 32 解釋 給定長度為 4 的質數列表 primes 2,7,13,19 前 12 個超級醜數序列為 1,2,4,7,8,...