easy c 3ms


  • 0
    C

    bool isUgly(int num) {
    if(num<=0)
    {
    return false;
    }
    if(num<7)
    {
    return true;
    }
    if(num%2==0)
    {
    return isUgly(num>>1);
    }
    else if(num%3==0)
    {
    return isUgly(num/3);
    }
    else if(num%5==0)
    {
    return isUgly(num/5);
    }
    return false;
    }


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.