劍指offer 面試題34 醜數

題目：

把只包含因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但14不是，因為它包含因子7。 習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。

思路：需要注意的是，下乙個醜數可能是其中兩個或三個數衍生的，比如在生成6時，2衍生的是6,3在那個時候衍生的恰好也是6.這樣，2和3的下標都要移動1，否則下乙個又生成了一遍6.

**：

class

solution 
return ugly[index-1
]; }
private
: 
int min(int x, int y, int
z) 
};

劍指Offer 面試題34 醜數

我們把只包含因子2 3和5的數成為醜數，求按從小到大的順序的第1500個醜數。例如6 8都是醜數，但14不是，因為它包含因子7。習慣上我們把1當做第乙個醜數。分析 逐個判斷整數是不是醜數，直觀但是效率低下。根據醜數的定義，醜數只能被2 3和5整除，也就是說乙個數能被2整除，我們把它連續除以2 如果能...

劍指offer面試題 34 醜數

題目描述 把只包含因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。思路分析 思路一 逐個判斷每個整數是不是醜數的解法，直觀但不高效 牛客網測試超時 所謂乙個數m是另乙個數n的因子，是...

劍指offer 面試題34 醜數

劍指offer 面試題34 醜數 題目 把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。思路 給乙個陣列存放當前已有的醜數，這些醜數都是按順序存放的，每次計算新的醜數時，...