編寫乙個程式判斷給定的數是否為醜數。
醜數就是只包含質因數 2, 3, 5 的正整數。
示例 1:
輸入: 6
輸出: true
解釋: 6 = 2 × 3
示例 2:
輸入: 8
輸出: true
解釋: 8 = 2 × 2 × 2
示例 3:
輸入: 14
輸出: false
解釋: 14 不是醜數，因為它包含了另外乙個質因數 7。
說明：1 是醜數。
輸入不會超過 32 位有符號整數的範圍: [−2^31, 2^31 − 1]。
講真這道題挺簡單的,關鍵點就是要明白乙個數如果是除了1以外醜數的話那麼它就一定可以被2、3、5遞迴整除直到為1為止,所以我第一遍寫**的時候就寫了乙個遞迴**。。。。。。這時候關鍵點來了！！！！！給我報了乙個棧溢位,這時候我想了一下,如果他給的數很大,就會建立很多棧幀,一般乙個棧記憶體預設大小為1mb,而運算次數太多的話確實有可能會棧溢位,於是我就換了一種思路,迭代,在num為1之前,一直對它進行3個醜數質因數除法,如果有一次存在其他情況,就說明是醜數返回false。否則返回true。
class
solution
while
(num!=1)
else
if(num%3==
0)else
if(num%5==
0)else
}return
true;}
}
LeetCode刷題 醜數
編寫乙個程式判斷給定的數是否為醜數。醜數就是只包含質因數 2,3,5 的正整數。示例 1 輸入 6 輸出 true 解釋 6 2 3 示例 2 輸入 8 輸出 true 解釋 8 2 2 2 示例 3 輸入 14 輸出 false 解釋 14 不是醜數，因為它包含了另外乙個質因數 7。說明 1 是醜...
刷題 醜數 python
題目 把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。思路 所有醜數可以通過前面的醜數乘2 3 5得到，主要是要知道如何將這些數從小到大排序，以確定排在第n個位置的醜數。...
刷題 醜數提取及醜數判斷
把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。根據醜數的定義，我們知道醜數一定是由2 3 5乘積得到，可表示成如下公式 我們預設1是第乙個醜數，初始醜數序列為1，從1開...