Leet Code 263. Ugly Number

题目

class Solution {
public:
    bool isUgly(int num) {
        
        if(num<=0)
            return false;
        
        while(num!=1)
        {
            if(num%2==0)
            {
                num/=2;
                continue;
            }
            else if(num%3==0)
            {
                num/=3;
                continue;
            }
            else if(num%5==0)
            {
                num/=5;
                continue;
            }
            return false;
        }
        
        return true;
        
    }
};
posted @ 2020-04-18 10:55  Shendu.CC  阅读(87)  评论(0编辑  收藏  举报