Ugly Number

嗯哼，又是leetcode里面的一道题：

  题目的大概意思为给你一个数，判断它是否为丑陋的数字，怎么才算是丑陋的数字呢？因子由2、3、5组成的就叫作丑陋数字，例如6、8，但是14不是丑陋的数字，因为它有因子7，1通常来说是一个丑陋的数字。好了，那接下来让我们编程吧！

思路如下：怎么判断一个数字为丑陋的数字呢，那我们可以写一个循环，如果它能够被2或3或5整除的话，那就一直让它们整除，如果到最后的结果为1，那么就是丑陋数字，如果不是那就不是丑陋数字。切记，之前的话我们得判断0和1，对它们进行处理。

以下是我写的第一种做法：

class Solution {
public:
    bool isUgly(int num) {
if(num<=0) return false;
        while(num!=1&&(num%2==0||num%3==0||num%5==0)){
            if(num%2==0){
                num = num/2;
            }
            else if(num%3==0){
                num = num/3;
            }
            else if(num%5==0){
                num = num/5;
            }
        }
        if(num == 1) return true;
        else return false;
    }
};

嗯，运行后没有错误，但是时间要16ms，所以我想能不能有时间更少的，又或者是其他的方法呢；对了，我们可以用回掉

第二种方法：

class Solution {
public:
    bool isUgly(int num) {
        if(num == 1) return true;
        else if(num == 0) return false;
        else if(num%2==0) return isUgly(num/2);
        else if(num%3==0) return isUgly(num/3);
        else if(num%5==0) return isUgly(num/5);
        else return false;
    }
};哈哈，这方法就只需要4ms了，当然方法一定还有，大家可以多多思考，发挥大脑的想法哦