【leetcode】丑数

 

bool isUgly(int num){
    if (num == 0)
    {
        return false;
    }
    int arr[] = {2,3,5};
    int i = 0;
    for(i=0; i<3; i++)
    {
        if (num % arr[i] == 0)
        {
            num /= arr[i];
            i = -1;
            continue;
        }
    }
    return num == 1;
}