把只包含質因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但14不是，因為它包含質因子7。 習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。
醜數序列：1 ，2，3，4，5，6，8，9，10，12，15，16，18，20，24，25········
第一種解題 思路，將每個醜數算出來，放到vector中，最後返回vector中第n個醜數。
醜數的規則：就是只能被2 3 5 整除。
class solution ;class solution
return *it;
}};
刷題劍指offer 醜數
題目 我們把只包含因子2 3 5的數稱為醜數。求按從小到大的順序的第1500個醜數。例如6 8都是醜數，但14不是，因為它包含因子7.習慣上我們把1當做成第乙個醜數。思路 1 逐個判斷每個整數是不是醜數，直觀但不夠高效，這樣對於每乙個數不管是不是醜數我們都要進行計算。2 根據醜數的定義，醜數應該是另...
《劍指offer》刷題系列 （六十一）醜數
我們把只包含質因子 2 3 和 5 的數稱作醜數 ugly number 求按從小到大的順序的第 n 個醜數。示例 輸入 n 10 輸出 12 解釋 1,2,3,4,5,6,8,9,10,12 是前 10 個醜數。定義乙個陣列用來儲存n個醜數，然後逐個填滿陣列。初始化 預設1為醜數，所以陣列的第乙個...
LeetCode刷題 醜數
編寫乙個程式判斷給定的數是否為醜數。醜數就是只包含質因數 2,3,5 的正整數。示例 1 輸入 6 輸出 true 解釋 6 2 3 示例 2 輸入 8 輸出 true 解釋 8 2 2 2 示例 3 輸入 14 輸出 false 解釋 14 不是醜數，因為它包含了另外乙個質因數 7。說明 1 是醜...