zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):第263题:丑数:编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。

    题目:

    丑数:编写一个程序判断给定的数是否为丑数。  丑数就是只包含质因数 2, 3, 5 的正整数。

    示例 1:

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

    输入: 8
    输出: true
    解释: 8 = 2 × 2 × 2
    示例 3:

    输入: 14
    输出: false
    解释: 14 不是丑数,因为它包含了另外一个质因数 7。
    说明:

    1 是丑数。
    输入不会超过 32 位有符号整数的范围: [−231,  231 − 1]。

    思路:

    程序:

    class Solution:
        def isUgly(self, num: int) -> bool:
            if num == 0:
                return False
            if num == 1:
                return True
            while num != 1:
                if num % 2 == 0:
                    num = num // 2
                elif num % 3 == 0:
                    num = num // 3
                elif num % 5 == 0:
                    num = num // 5
                else:
                    return False
            return True
    

      

  • 相关阅读:
    键盘移动小div(js原生)
    递归好理解,可是不好用啊
    jsonp
    闭包
    json
    来个小例子(ajax)
    ajax小demo
    制作H5响应式页面注意事项、微信二次分享
    Button按钮--inject与provide
    webpack基本打包配置流程
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12972214.html
Copyright © 2011-2022 走看看