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