leetcode 263 Ugly Number

最新推荐文章于 2023-12-15 20:03:18 发布

MVincent

最新推荐文章于 2023-12-15 20:03:18 发布

阅读量146

点赞数

分类专栏： leetcode math 文章标签： leetcode python c

本文链接：https://blog.csdn.net/MRxjh/article/details/80568649

版权

leetcode 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

math

5 篇文章 0 订阅

订阅专栏

python:

class Solution:
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num == 1 :
            return True
        if num == 0:
            return False
        if num%2 == 0:
            return self.isUgly(num//2)
        if num%3 == 0:
            return self.isUgly(num//3)
        if num%5 == 0:
            return self.isUgly(num//5)
        return False

c++:

class Solution {
public:
    bool isUgly(int num) {
        if(num == 0)
            return false;
        while(num%2 == 0)
            num /= 2;
        while(num%3 == 0)
            num /= 3;
        while(num%5 == 0)
            num /= 5;
        return num == 1;
    }
};