【一天一道Leetcode】丑数

看那个码农

共 1514字,需浏览 4分钟

 · 2021-04-11


本篇推文共计2000个字,阅读时间约3分钟。


响应粉丝的要求,今天题目有三道,
内容充实,细细品味。
如有疑惑,欢迎留言。



01


题目描述


题目描述:


给你一个整数n,请你判断n否为丑数

如果,返回 true;

否则,返回 false

 

丑数就是只包含质因数 2、3、5正整数


示例 1:

输入:n = 6
输出:true
解释:6 = 2 × 3


示例 2:

输入:n = 8
输出:true
解释:8 = 2 × 2 × 2


提示:

-2^31 <= n <= 2^31 - 1



02


思路和方法



根据题目中丑数的定义,0负整数一定不是丑数。

 

当n>0时,若n是丑数,则n可以写成n=2^a*3^b*5^c的形式,其中a,b,c都均为非负整数。

当a,b,c均为0时,n=1。

 

我们可以对n反复执行除以2,3,5的操作,直到最后n的值等于1,则说明n不包含其它质因数,n为丑数。

否则n包含其它质因数,不是丑数。

 

我们可以使用for循环语句嵌套if条件语句的形式来对n进行上述算法操作。




我们的代码输出为:

class Solution:
    def isUgly(self, n: int) -> bool:
        if n <= 0:
            return False

        factors = [235]
        for factor in factors:
            while n % factor == 0:
                n //= factor
        
        return n == 1




往期回顾

【年终总结】你好2021,再见2020。


【秋招纪实录】一篇特别正经的【腾讯】求职经验分享


【一天一道Leetcode】笨阶乘



☆ END ☆

你与世界

只差一个

公众号

浏览 39
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报