LeetCode - Ugly Number

Question

Link :

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example,6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that1is typically treated as an ugly number.

Code

这是一个比较挫的版本。。。（C++ ：8ms）

class Solution {
public:
    bool isUgly(int num) {
        if (num <= 0) return false;
        else if(num == 1) return true;
        int sub1, sub2, sub3;
        do{
            sub1 = num % 2;
            if(sub1 == 0){ num /= 2; continue;}

            sub2 = num % 3;
            if(sub2 == 0) {num /= 3; continue;}

            sub3 = num % 5;
            if(sub3 == 0) {num /= 5; continue;}
        }while(sub1 == 0 || sub2 == 0 || sub3 == 0);
        return num == 1;
    }
};