編寫一個程序判斷給定的數是否為丑數。

丑數就是只包含質因數?2, 3, 5?的正整數。

示例 1:

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

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

輸入: 14
輸出: false?
解釋: 14 不是丑數，因為它包含了另外一個質因數?7。
說明：

1?是丑數。
輸入不會超過 32 位有符號整數的范圍:?[?231,??231?? 1]。

思路：把這仨數全都除了，剩下的數字是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;} }

?

總結

以上是生活随笔為你收集整理的leetcode263. 丑数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。