LeetCode_Math_Ugly Number

Ugly Number

---

一、题目说明

这道题就是检查输入n是否是ugly number。ugly number就是只有公因子2，3，5。

二、思路

很简单，就是不断用2，3，5整除，最后看是否为1，如果是1，说明是，否则就不是。

三、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;
    }
}