LeetCode--------------Ugly Number

来源:互联网 发布:js 投放联盟广告代码 编辑:程序博客网 时间:2024/05/22 14:12

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.



程序如下:

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

0 0
原创粉丝点击