題目連結:
題目意譯:
一個醜數為一正整數,其質因數僅限於 2 、 3 和 5。
給定一整數 n ,回傳第 n 個醜數。
限制:
1 ≦ n ≦ 1690
範例測資:
範例 1:
輸入: n = 10
輸出: 12
解釋: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 為前 10 個醜數之序列。
範例 2:
輸入: n = 1
輸出: 1
解釋: 1 沒有任何質因數,因此其質因數確實有侷限於 2 、 3 和 5。
解題思維:
參見
這題的作法。至於 LeetCode 建表方式可以參見
這題。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。