編寫一個(gè)程序判斷給定的數(shù)是否為丑數(shù)。

丑數(shù)就是只包含質(zhì)因數(shù)?2, 3, 5?的正整數(shù)。

示例 1:

輸入: 6
輸出: true
解釋: 6 = 2 ×?3
示例 2:

輸入: 8
輸出: true
解釋: 8 = 2 × 2 ×?2
示例?3:

輸入: 14
輸出: false?
解釋: 14 不是丑數(shù)，因?yàn)樗肆硗庖粋€(gè)質(zhì)因數(shù)?7。
說(shuō)明：

1?是丑數(shù)。
輸入不會(huì)超過(guò) 32 位有符號(hào)整數(shù)的范圍:?[?231,??231?? 1]。

思路：把這仨數(shù)全都除了，剩下的數(shù)字是1就是ture。

class Solution { public boolean isUgly(int num) {if(num == 0){return false;}while (num != 1){if(num % 2 == 0){num /= 2;continue;}if(num % 3 == 0){num /= 3;continue;}if(num % 5 == 0){num /= 5;continue;}return false;}return true;} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode263. 丑数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。