力扣(LeetCode) 263. 醜數
阿新 • • 發佈:2019-04-17
技術 bre 分享 圖片 src pre tro while alt
編寫一個程序判斷給定的數是否為醜數。
醜數就是只包含質因數 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]。
Java版
class Solution { public boolean isUgly(int num) { if(num<=0) { return false; } boolean flag = true; while(num!=0 && flag) { if(num%2==0) { num = num/2; }else if(num%3==0) { num=num/3; }else if(num%5==0) { num = num/5; }else if(num==1){ break; }else { flag = false; } } return flag; } }
運行結果
力扣(LeetCode) 263. 醜數