LeetCode_Math_Ugly Number

Ugly Number

一、题目说明

二、思路

三、java代码

public class Solution {
    public boolean isUgly(int num) {
        if(num == 0)
            return false;
        if(num == 1)
            return true;
        int factor2 = 2, factor3 = 3, factor5 =5;
        int i;
        for(i=num; i>1; ) {
            if(i % factor2 == 0) {
                i = i / factor2;
            } else if(i % factor3 == 0) {
                i = i / factor3;
            } else if(i % factor5 == 0) {
                i = i /factor5;
            } else {
                break;
            }
        }
        if(i==1) 
            return true;
        else 
            return false;
    }
}