力扣-python-丑数

解答:

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

        # 将 n 依次除以 2、3、5,直到 n 不能再被这些因子整除
        while n % 2 == 0:
            n //= 2
        while n % 3 == 0:
            n //= 3
        while n % 5 == 0:
            n //= 5
        
        return n == 1
class Solution:
    def isUgly(self, n: int) -> bool:
        if n <= 0:
            return False

        # 依次尝试将 n 除以 2、3、5,直到 n 不能再被这些因子整除
        for factor in [2, 3, 5]:
            while n % factor == 0:
                n //= factor
        
        return n == 1
class Solution:
    def isUgly(self, n: int) -> bool:
        # 如果 n 小于等于 0,则不是丑数,返回 False
        if n <= 0:
            return False

        # 定义丑数的因子为 2、3、5
        factors = [2, 3, 5]

        # 遍历丑数的因子
        for factor in factors:
            # 当 n 能整除当前因子时,将 n 除以当前因子,直到 n 不能再被当前因子整除
            while n % factor == 0:
                n //= factor
        
        # 如果 n 最终等于 1,则说明 n 是丑数,否则不是丑数
        return n == 1

相关推荐

  1. 264. II

    2024-04-03 11:28:02       61 阅读
  2. LeetCode

    2024-04-03 11:28:02       56 阅读
  3. 264. II

    2024-04-03 11:28:02       51 阅读
  4. LertCode263.

    2024-04-03 11:28:02       39 阅读
  5. II

    2024-04-03 11:28:02       46 阅读
  6. 263.

    2024-04-03 11:28:02       29 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-03 11:28:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-03 11:28:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-03 11:28:02       87 阅读
  4. Python语言-面向对象

    2024-04-03 11:28:02       96 阅读

热门阅读

  1. android 所有音量默认最大

    2024-04-03 11:28:02       36 阅读
  2. 小程序页面滚动?

    2024-04-03 11:28:02       31 阅读
  3. Flink总结

    2024-04-03 11:28:02       41 阅读
  4. 【m122】webrtc的比较

    2024-04-03 11:28:02       35 阅读
  5. IDEA 宝贝插件

    2024-04-03 11:28:02       38 阅读
  6. IntelliJ IDEA - 快捷键 Win & Mac 对照表

    2024-04-03 11:28:02       37 阅读
  7. openshift和k8s的差别

    2024-04-03 11:28:02       34 阅读
  8. RuoYi单体版Table行内编辑

    2024-04-03 11:28:02       32 阅读