LeetCode:263(Python)—— 丑数(简单)

丑数

概述:丑数 就是只包含质因数 235 的正整数。给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false

输入:n = 6
输出:true

输入:n = 1
输出:true

输入:n = 14
输出:false

方法一:递归+边界

思路:首先建立质因数 [2,3,5] 列表,然后依次循环判断并更新,最后设立边界条件,返回即可。

# 递归+边界
# 首先建立质因数 [2,3,5] 列表,然后依次循环判断并更新,
# 最后设立边界条件,返回即可。
class Solution:
    def isUgly(self, n: int) -> bool:
        if n <= 0:
            return False
        nums = [2, 3, 5]
        for i in range(len(nums)):
            while n % nums[i] == 0:
                n /= nums[i]
        return n == 1

方法二:暴力递归

思路:直接暴力拆解所有情况,依次递归更新返回即可。

# 暴力递归
# 直接暴力拆解所有情况,依次递归更新返回即可。
class Solution:
    def isUgly(self, n: int) -> bool:
        if n <= 0:
            return False
        while n % 2 == 0:
            n /= 2
        while n % 3 == 0:
            n /= 3
        while n % 5 == 0:
            n /= 5
        return n == 1

总结

能除则除,不能除就判断后再返回。

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值