LeetCode Ugly Number

原题链接在这里:https://leetcode.com/problems/ugly-number/

判断一个数是不是ugly number, 是看它能否被2, 3, 5整除即可。

AC Java:

 1 public class Solution {
 2     public boolean isUgly(int num) {
 3         while(num>0){
 4             if(num == 1){
 5                 return true;
 6             }else if(num%2 == 0){
 7                 num = num/2;
 8             }else if(num%3 == 0){
 9                 num = num/3;
10             }else if(num%5 == 0){
11                 num = num/5;
12             }else{
13                 break;
14             }
15         }
16         return false;
17     }
18 }

 

你可能感兴趣的:(LeetCode Ugly Number)