leetcode 263. Ugly Number

Seawolf

1. Write a program to check whether a given number is an ugly number.
   
2. 
   
3. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.
   
4. 
   
5. Example 1:
   
6. 
   
7. Input: 6
   
8. Output: true
   
9. Explanation: 6 = 2 × 3
   
10. Example 2:
    
11. 
    
12. Input: 8
    
13. Output: true
    
14. Explanation: 8 = 2 × 2 × 2
    
15. Example 3:
    
16. 
    
17. Input: 14
    
18. Output: false
    
19. Explanation: 14 is not ugly since it includes another prime factor 7.
    
20. Note:
    
21. 
    
22. 1 is typically treated as an ugly number.
    
23. Input is within the 32-bit signed integer range: [−231,  231 − 1].

复制代码

1. class Solution {
   
2.     public boolean isUgly(int num) {
   
3.         if(num == 1) return true;
   
4.         if(num == 0) return false;
   
5.         int a = 2;
   
6.         while(a != 0 && num % a == 0){
   
7.             a = a * 2;
   
8.         }
   
9.         a = a /2 ;
   
10.         if(a != 0)
    
11.             num = num / a;
    
12.         a =3;
    
13.         while(a != 0 && num % a == 0){
    
14.             a = a * 3;
    
15.         }
    
16.         
    
17.         a = a /3;
    
18.         // System.out.println(b);
    
19.         if(a != 0)
    
20.             num = num / a;
    
21.         a = 5;
    
22.         while(a != 0 && num % a == 0){
    
23.             a = a * 5;
    
24.         }
    
25.         a = a /5;
    
26.         if(a != 0)
    
27.             num = num / a;
    
28.         if(num == 1) return true;
    
29.         else
    
30.             return false;
    
31.     }
    
32. }

复制代码