zoukankan      html  css  js  c++  java
  • LeetCode 263. 丑数

    263. 丑数

    Difficulty: 简单

    给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false

    丑数 就是只包含质因数 23 和/或 5 的正整数。

    示例 1:

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

    示例 2:

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

    示例 3:

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

    示例 4:

    输入:n = 1
    输出:true
    解释:1 通常被视为丑数。
    

    提示:

    • -2<sup>31</sup> <= n <= 2<sup>31</sup> - 1

    Solution

    丑数只能被2/3/5整除,如果一个数能被2整除,那就连续除以2,如果一个数能被3整除,那就连续除以3,如果一个数能被5整除,那就连续除以5,如果最后连续整除的结果是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 True if n == 1 else False
    
  • 相关阅读:
    JS获取元素的子元素
    js iframe
    获取窗口句柄
    python 从PDF中提取附件
    xlwings 使用方法
    基于KNN的发票识别
    爬取漫画网站并进行图片拼接
    用python实现对元素的长截图
    Head First C 第三章总结
    Ruby on Rails Tutorial 第八章笔记 基本登陆功能
  • 原文地址:https://www.cnblogs.com/swordspoet/p/14641084.html
Copyright © 2011-2022 走看看