Be aware of the non-positive number case


  • 0
    G
    class Solution {
    public:
        bool isUgly(int num) {
            if (num <= 0)
                return false;
            while (!(num % 5))
                num /= 5;
            while (!(num % 3))
                num /= 3;
            while (!(num & 1))
                num >>= 1;
            return num == 1;
        }
    };

Log in to reply
 

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