劍指offer：尋找第N個醜數

劍指offer：尋找第N個醜數 題目描述：把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 解題步驟： 1、 狀態定義：dp[i]表示第i個醜數的值，除此之外需要定義三個變量，分別保存了當前{2，3，5}三個數的個數num2,num3,num5。 2、 狀態轉移方程

>>阅读原文<<