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