題目：
把只包含質因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但14不是，因為它包含質因子7。 習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。
思路：
**：
private
static
intuglynumber
(int index)
int[
] ugly=
newint
[index]
; ugly[0]
=1;int pnum2=
0,pnum3=
0,pnum5=0;
for(
int i =
1; i (minval==ugly[pnum3]*3
)if(minval==ugly[pnum5]*5
)}return ugly[index-1]
;}private
static
intmin
(int a,
int b,
int c)
劍指offer 面試題49 醜數
我們把只包含因子2 3 和 5 的數稱作醜數 ugly number 求按照從小到大的順序的第1500個醜數。例如，6 8都是醜數，但是14不是，因為它包含因子7。習慣上我們把1當做第乙個醜數。有空再補上 public class 49 uglynumber return uglynumbers i...
《劍指offer》面試題49 醜數
設計乙個演算法，找出只含素因子2，3，5 的第 n 小的數。符合條件的數如 1,2,3,4,5,6,8,9,10,12 思路 思路1 從1開始遞增，依次判斷每個數是否是醜數，不夠高效 思路2 思路1之所以效率低，比較關鍵的一點是遍歷的每乙個數字都進行醜數判斷。思路2不是去判斷醜數，而是計算出醜數 因...
劍指offer 面試題49 醜數
面試題 劍指offer 題目解答 把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。首先我們能想到的方法就是，迴圈遍歷，對每乙個數字進行判斷，如果是醜數那麼數量加一，直到等...